AFFINE CRYSTALS, ONE-DIMENSIONAL SUMS AND PARABOLIC LUSZTIG 

q- ANALOGUES 



CEDRIC LECOUVEY, MASATO OKADO, AND MARK SHIMOZONO 



Abstract. This paper is concerned with one-dimensional sums in classical affine types. We prove a conjecture 
of 38 by showing they all decompose in terms of one-dimensional sums related to affine type A provided the 
rank of the root system considered is sufficiently large. As a consequence, any one-dimensional sum associated 
to a classical affine root system with sufficiently large rank can be regarded as a parabolic Lusztig q-analogue. 
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1. Introduction 



Consider A and /x two partitions with at most n parts. Schur duality asserts that the Kostka number K\ ilL 
counts both the dimension of the weight space fj, in the irreducible sl n representation V(A) of highest weight 
A and the multiplicity of V(A) in the tensor product S 1 * 1 ^) ® • • ■ ® S'* n (V) of the symmetric powers of the 
vector representation. Using the Weyl character formula, the Kostka numbers may be expressed in terms of the 
Kostant partition function. The ^-deformation of this partition function gives rise to the Kostka polynomials. 
The Kostka polynomials are Kazhdan-Lusztig polynomials for the affine Weyl group and thus their coefficients 
are nonnegative integers, being dimensions of stalks of intersection cohomology sheaves on Schubert varieties in 
the affine flag variety. They also admit a nice combinatorial description in terms of the Lascoux-Schiitzcnbcrgcr 
charge statistic on semistandard tableaux. 

The Kostka polynomials also appear in the representation theory of the quantum affine algebra U q (sl n )- 
This was established by Nakayashiki and Yamada [35J by relating the charge statistic to the energy function, 
a fundamental grading defined on tensor products of Kashiwara crystals associated to Kirillov-Reshctikhin 
modules. Their result can be regarded as a quantum analogue of Schur duality. It is also worth mentioning that 
the energy function naturally appears in solvable lattice models in statistical physics. 

The aim of this paper is to establish a generalization of the connection observed in [28] . On the weight 
multiplicity side, we consider parabolic Lusztig q-analogues. These are polynomials which quantize the branching 
coefficients given by the restriction of an irreducible representation of a simple Lie algebra go to a Levi subalgebra. 
In the case that the Levi is the Cartan subalgebra, these are Lusztig's g-analogue of weight multiplicity, and 
in the further special case that go = sin they are Kostka polynomials. We consider stable parabolic Lusztig 
g-analogues, which are defined when go is of classical type and the weights A and \x do not involve spin weights 
and stay away from a certain hyperplane. The stable parabolic Lusztig q-analogues have a well-defined large 
rank limit. 

On the other side we consider tensor products of Kirillov-Reshetikhin modules, which afford the action of 
the quantum enveloping algebra associated to an affine algebra g. Their restriction to the canonical simple 
Lie subalgebra go has a natural grading by the energy function, and taking isotypic components, we obtain 
polynomials called one-dimensional sums. A stable one-dimensional sum is one in which go is of classical type 
and the tensor factors do not involve spin weights. They are so named because they are stable in the large rank 
limit. 

Our key result is Theorem lIO.II (previously conjectured in [35]) giving the decomposition of the one-dimensional 
sums for any classical affine type in terms of those of affine type A. It then suffices to observe that this decom- 
position is the same as the decomposition of the stable parabolic Lusztig q-analogues obtained in |21j . 

Let us give a more detailed description of our results. For an affine Lie algebra g with classical subalgebra go, 
there is a finite-dimensional [/^(g)-module with crystal graph given by the tensor product of Kirillov-Reshetikhin 



A KR crystal B r ' s is indexed by a pair (r,s) G Iq x Z>o where I = {0,1,..., n} is the affine Dynkin node 
set and Ij = I \ {j} for j G I. The crystal graph B has a io-equivariant grading by the coenergy function 
Db '■ B — > Z>o- Given a dominant go- weight A, the one-dimensional (1-d) sum X\^b{q) is the graded multiplicity 
of the irreducible highest weight Jo-crystal B{\) in B. 

Throughout the paper we shall assume that g belongs to one of the nonexceptional families of affine root 
systems. Fix the sequence ((ri, s%), . . . , (r p , s p )) representing B and the sequence (d%, d,2, ■ ■ ■ , d n ) such that 
A = J2iei di^i where u)i is the i-th fundamental weight of go- Throughout the paper r G Iq is called a spin 
node if r = n when go = B n , C n and r = n — 1, n when go = D n . In order to take a large rank limit of the 1-d 
sum X\ t B(o)i we assume that no spin weights appear: none of the 7"j are spin nodes, and = if i G Iq is a 




B = B 



® • • • ® B r "' Sp . 
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spin node. A "spinless" sequence representing B makes sense for large rank, and the sequence (di,d2-, . ..) for 
A also makes sense provided that we append zeros as necessary. We associate with the dominant go-weight A 
the partition (also denoted A) that has di columns of height i for all i. 

It was observed in [38] that the 1-d sum has a large rank limit which we shall call a stable 1-d sum, and 
moreover, that they fall into only four distinct kinds, which are labeled by the four partitions with at most 
two cells: (the empty partition), (1), (2), and (1,1). We write B (q) for the stable 1-d sum of kind 

Oe {0,(1), (2), (1,1)}. 

We now describe the kind <0> associated to each nonexceptional affine family. Let denote the set of 
partitions whose diagrams can be tiled (without rotation) by the partition diagram of <0>. Then V is the 
singleton consisting of the empty partition, is the set of all partitions, is the set of partitions with even 
row lengths, and T^ 1 ' 1 ) is the set of partitions with even column lengths. Let V n denote the set of partitions 
with at most n parts. Write V% — n V n . For (r, s) G Iq x Z>o such that n is large with respect to r 
(n > r + 2 suffices) define V%{r, s) to be the set of partitions A G V n such that the 180-degree rotation of the 
complement of A in the r x s rectangular partition (s r ), is in the set . We say the affine family of g is of 
kind <> if the KR crystal B r ' s (for n large with respect to r) has the Jo-decomposition 



(1.2) 



B r ' a = B{\) 



where B(X) is the irreducible ?7 g (go)-crystal of highest weight A. All nonexceptional affine families are of one 
of the four kinds [35] , and note that the kind depends precisely on the attachment of the affine Dynkin node 
to the rest of the Dynkin diagram. We use the notation of [T4"] . 



(1.3) 






g of kind 







(1) 


r>(2) ,(2) 


(2) 




(1,1) 


R (l) 4 (2) n (l) 



The main purpose of this paper is to establish a conjecture of [35J. To state this conjecture, we require some 
notation. The partition A = (Ai, A2, . . . , A„ ) (with A„_i = A„ = to avoid spin weights) encodes the dominant 
go-weight ~ F° r A G Z" write |A| = J2i ^« an( i l-^l := J2i r i s i f° r B as above. Finally, is the 

Littlewood- Richardson coefficient 1261. 



Conjecture 1.1. [38 For G {(1), (2), (1, 1)} 
(1.4) 



ueVn s<=v$ 

Conjecture [TTT] gives a simple formula for all stable 1-d sums in terms of the type A n x ^ 1-d sums, which are 
fairly well-understood [37] [35]. In the case that B has tensor factors of the form B 1,s , Conjecture 1 1 . 1 1 was proved 
in [35] for ()> G {(1),(2)} and in [33] for = (1,1). This is much easier than the general case: for the KR 
crystals B 1,s all computations can be done explicitly. 

The purpose of this paper is to prove Conjecture 11.11 in full generality (for arbitrary nonspin KR tensor fac- 
tors). This is achieved in Theorem llO.il We choose specific affine root systems g^ for each () G {(1), (2), (1, 1)}. 
This choice, the classical subalgebra g^, and the affine Dynkin diagram X(q^) are given below. 
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We shall call the three nonexceptional affine root systems g^ reversible, since their affine Dynkin diagrams 
admit the automorphism 

(1.6) a(i) = n — i for < i < n. 

Reversible root systems possess the following properties. There is an associated automorphism a on KR crystals 
B r ' s for r nonspin (Section I5.3[) . One then extends a to tensor products of KR crystals by applying it to each 
factor. This map has a remarkable property: it sends all of the To-highest weight vertices in any tensor product 
B of nonspin KR crystals, into the subcrystal (called max(J?)) of Jo-components whose highest weights A 
correspond to partitions with the maximum number of boxes (Theorem 17. ip . Surprisingly, one can compute 
the precise change in the energy function (grading) under a acting on Jo-highest weight vertices (Theorem 
18.11) . Finally, near the Jo-highest weight vertices in max(J?), the crystal B looks like a similar tensor product 
Ba of type crystals and moreover the gradings coincide (Theorem 19. 7[) . Along the way we make use 

of some Jo-crystal embeddings we call splitting maps: row splitting B r ' s — > B r ~ 1 ' s £g> B '* (Section 16- 1 p and 
box splitting B 1 '" — > (B 1 ' 1 )®" 1 (Section 16.31) . These embeddings exist for any nonexceptional g and nonspin 
r G Jo. When applied to the first tensor factor in a tensor product of KR crystals, row splitting preserves 
energy (Theorem 111.31) and box splitting preserves coenergy. We also employ a kind of row splitting map in 
Section 4 which embeds the highest weight Jo-crystals B(X) of classical type, into a tensor product of Jo-crystals 
of the form B(sui). This encoding, which we call the row tableau realization, allows us to see the shadow 
(that is, the image under <r) of the Jo-crystal decomposition of a KR crystal. For this purpose the well-known 
Kashiwara-Nakashima tableau realization 18 of B{\) is less illuminating. 
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2. Some classical multiplicity formulae 

2.1. Notation on classical Lie groups. In the sequel G is one of the complex Lie groups GL n , Sp2n, S02n+i, 
or SO271 ■ We follow the convention of [5^ to realize G as a subgroup of GL jv and its Lie algebra g as a subalgebra 
of g[jy where 

!n when G = GL n , 
2n when G = Sp 2n , 
2n + l when G = S0 2 „+i, 
2n when G = S0 2n - 

With this convention the maximal torus Tq of G and the Cartan subalgebra \\q of g coincide respectively with 
the subgroup and the subalgebra of diagonal matrices of G and g. Similarly the Borel subgroup Bq of G and the 
Borel subalgebra be of g coincide respectively with the subgroup and subalgebra of upper triangular matrices 
of G and g. There is an embedding of Lie algebras g[„ — > g that restricts to an embedding ()gl„ — > f)G of 
Cartan subalgebras and of their real forms fy GLri — > f) G . Via restriction, there is an isomorphism of the real 
form of the weight lattice of g with that of g[„. For any i G {1, ...,n}, let : t) GL — > M. be the matrix 
entry function. The functions {si \ i G {1, . . . , n}} form a Z-basis of the weight lattice of gl„, which we identify 
with Z n via Y^i=i a * e * l— ^ ( a ii a 2> ■ ■ ■ > a n)- I n this way we may regard weights of g as elements in R™. Let T,q 
and Rq be the sets of simple and positive roots of G, respectively. As usual pa is the half sum of the positive 
roots of G. The set V n is contained in the cone of dominant weights of G. Let V G (X) be the finite dimensional 
irreducible G-module of highest weight A. Let Wg be the Weyl group of G. Then Wgl„ — S n can be regarded 
as a subgroup of any Wg for G = GL n , Sp2n, S02n+i or S02n- Given A G Z n (the weight lattice of GL n ), let 
A = (— A„, . . . , — Ai) = — w n ~ 1 (X) where Wq"" 1 G Wgl„ is the longest element and let V n denote the image 
of V n under A i-)- A. Note that for A G V n , the contragredient dual of the polynomial GL„-module V GLn {\) is 
isomorphic to V "(A). 
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2.2. Decomposition of classical tensor product multiplicities. For G = Sp2n, SOzn+x-i or S02n, (} G 
{(1), (2), (1, 1)} , and v G V n , define the G-module 

= v G (\)^. 

\ev n sev% 

The module W G {v) is defined specifically to have irreducible decomposition which mimics the decomposition 
of KR modules of kind <> into their classical components. 

Let r\ = (r]x,..., r/p) be a p-tuple of positive integers summing to n. Consider A G V n and (pP'', ■ ■ . , M ) a 
p-tuple of partitions such that fj,^ G V, lk for any fc — 1, . . . ,p. Define the coefficients c A (1) (p) and (p ) 

by 

(2.1) V GLn (jiV>) ® ■•• ® y GL "(/^ (p) ) ~ ^ GL "(A) ec ^ (1 » 

(2.2) W£0* (1) )® •••®w£(// p) ) ~ ^ G (A)®^' - <3 ". 

We have the following proposition obtained by specializing at q = 1 Theorem 4.4.2 in [3T]. It shows that the 
coefficients 8^'^ (p) do not depend on the Lie group G = Sp2n, SO271+1 or S02 n - 

Proposition 2.1. For n sufficiently large, we have 

We also recall Littlewood's formula [24] (see also [13]): Write V n for the set of pairs (7+, 7") such that 7~and 
7 + are partitions with respectively r + and r~ nonzero parts, and r + +r~ < n. We identify each (7 + ,7 _ ) G 7-Vi 
with the GL„-dominant weight (7+, . . . , 7^ + ,0 n_r ~ r , — 7~_, . . . , — 7jf) G and denote by V GLrl ('-f + , 7") the 
corresponding GZ/ n -module with highest weight (7 + ,7~). For all v G and (7 + ,7~) G V n 

(2-3) [lgL„^ G M:^ Gi "(7 + ,7-)]= E C 7 + ,7- c ^ 

where G — SO^n+Xi Sp2 n , SOin corresponds to (} = (1), (2), (1, 1) respectively, \, G L V is a G-module V 
restricted to GL n , and [W : V] is the multiplicity of the irreducible module V in W. 

Remark 2.2. For A, fi, v G V n with n > max(£(X) + £{p),£{v)) + 2, if [V G (\) <g> F G (^) : V G {v)\ > then 
M < |A| + and if equality occurs then the multiplicity is the LR coefficient c\ . This can be easily deduced 
from the following formula due to King |15] 

[V G (\) ® V G (n) : V G (u)] = J2 <%AA 

which holds in particular under the assumption n > max(^(A) + £((i) , £(v)) + 2. The multiplicities are then 
independent of the group G considered. 



3. Crystal generalities 

3.1. Affine root systems. Let / = {0,1,..., n} be the set of nodes of the affine Dynkin diagram X with 
generalized Cartan matrix all associated with the affine Lie algebra g. We use the labeling of affine 

Dynkin diagrams in |14j . Let (do, . . . , a„) and (oq , . .. ,a£) be the unique sequences of relatively prime positive 
integers such that 

(3.1) a ij a j = f° r all i G I 

(3.2) a i a v = for a11 3 e L 

iGJ 



(i 
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Then 
(3.3) 



for = 43 
otherwise. 



Let P be the afhne weight lattice, P* = Homz(P, Z), and (■ , ■) : P* X P — > Z the evaluation pairing. 
By definition P has Z-basis denoted {5/ao, Ao, Ai, . . . , A„} and P* has dual Z-basis {d, Oq , a\, . . . , a^}. In 
particular 

(3.4) (at, A j )= X (i=j) iorijel. 

Here x{P) = 1 if P is true and x(P) = otherwise. The A^ are called affine fundamental weights, S is called 
the null root, d is called the degree derivation, and at are the simple coroots. Let P + = {A G P (ai , A) > 

for all i € /} be the set of dominant weights. Define the elements aj £ P (the simple roots) by 

(3.5) aj = x(j = 0) S/a + a lj A. i for j G J. 
One may check that 

(3.6) (a^ , aj) — aij for all i,j<El 

(3.7) 5 = ^aj-aj 

and that {ai i £ /} is a linearly independent set. The canonical central element c G P* is defined by 

(3.8) c = E a ^ V - 

The fewe/ of a weight A S P is defined by 

(3.9) lev(A) = (c, A). 
By dX31) and we have 

(3.10) lev(Ai) = at 

(3.11) lev(A ) = 1. 

Define the lattice P' = P/ (Z<5/ao). For i E I, write a£ for the image of ai under the natural projection P — > P'. 
Then a' = ~6/a . Since (at ,5)=0 for all i e /, lev : P' -> Z is well-defined. Denote P° = {A e P' lcvA = 0}. 

Let go be the simple Lie algebra obtained from by "omitting the node" . Let Po be the weight lattice of 
0o- There is a natural projection P — > Pq with kernel Z(S/ao) © ZAo. Let oji = 7r(Aj) for i £ / (so that ojq = 
by convention). Then Po = © ie/ Zwi. The dual lattice Pq = Homz(Po,Z) has dual Z-basis denoted at for 

1 G Iq. There is a natural inclusion P * — » P* defined by at ^ at for i £ /q. There is a natural projection 
P' — > Po with section 

, x P ° P ' 

(3.12) 

Wi M> A,; — lev(Ai)Ao = Aj — a^Ao for j G Iq. 

The image of this section is P°. 

Let P + = {A G Po | (at , A) > for all i G /o} be the dominant weights in P . Let Q = ©i £ / <^ a i be the 
sublattice of Po given by the root lattice. 

3.2. The extended affine Weyl group and Dynkin automorphisms. The affine Weyl group W is the 
subgroup of the group Aut(P) of linear automorphisms of P generated by the maps 

SiX = X — (at , a) ai for A G P and i £ I. 

The action of W on P* is defined by either of the equivalent formulae: 

(w ■ , w ■ A) = (fi , A) for w G W, A G P, /i G P* 

Si/J, = //—(//, a,;) for fj, G P*, i E I. 

We write Wo for the Weyl group of 0o, which is the subgroup of W generated by Si for i 6 J . Wq acts on P 
and P *. 



AFFINE CRYSTALS, ONE-DIMENSIONAL SUMS AND PARABOLIC LUSZTIG q-ANALOGUES 



7 



Let Aut(X) be the group of automorphisms of the affine Dynkin diagram X. Let r G Aut(X). By definition 
r is a permutation of the Dynkin node set I of X such that there is a bond of multiplicity m from i G I to j G I 
if and only if there is a bond of multiplicity m from r(i) to t(J), for all i,j G I. In particular, 

(3.13) a T (i) — an d 

(3.14) a w T(i) = ^ for i G / 

(3.15) a T(i),T(j) = atj iovi,jeI. 

t G Aut(X) induces r G Aut(P) by t(S/o,o) = S/oq and r(A^) = A T (^ for all i £ J. This satisfies r(a^) = a T (i) 
for alH e 7. re Aut(A) also induces r G Aut(P*) by 

(3.16) (r(|u) , r(A)) = (/i , A) for all A G P and /i G P*. 

It satisfies r(d) = d and t(o() = o%u) f° r all i € I. r 6 Aut(A) induces an automorphism ron(f denoted 
w i— > ui T where sj" = s T (j) for all i E I. 

Define the subset of special nodes I s C I to be the orbit of £ I under Aut(A). Every element of Aut(A) 
is determined by its action on I s . Let 

(3.17) 9 = a^tti = S — aoao- 

If g is untwisted then is the highest root of go- Let M C Po be the sublattice generated by the W)-orbit of 
0/a o : 

(3.18) M = J2 Zw ' (<V a o). 

w£W 

The semidirect product Wo x Po acts on P' by 

(3.19) (urf A ) • A = w(A + lev(A)A) for w G W , A G P , and A G P' 

where A is regarded as an element of P° C P' via (|3.12l) and t\ is the translation corresponding to A. We have 

W = Wo x M 

(3.20) 

s i-> sgt_ e/ao . 

For each < £ Z the action of Wo x Po on P' stabilizes the affine subspace Mo + P° c P' of level £ weights. 
Therefore for each /gZ, the level £ action is defined by the representation m : Wo x Po — >• Aut(Po) by affine 
linear automorphisms of Po, given by 

tt< ( art a ) • P = -I A + wt x (M + 0) 
^■ 21 ^ = «;(/? + £A) for w G W , A,/3 G P . 

For r G 7 define [TU] 

(3.22) c r = max(l, a r /a^). 

Remark 3.1. We have c r = 1 except that c r = 2 for g = P^ 1 - 1 with r = n, g = C„ with 1 < r < n — 1, 
g = F± with r G {3, 4}, and c r — 3 if g = G^ 1 ' with r = 2. In particular cj = 1 for i G I s . 

Define the sublattices of Po given by 

(3.23) M' = Z Cl a, 

iElo 

(3.24) Af = 0Zc,w l . 

iei 

We have M D M D M' with M = M' except for g = where M' C M is a sublattice of index 2. We define 
an injective group homomorphism 

(3.25) M/M Aut(X) 

with image denoted E. First, there is a bijection I s — > M /M given by i H> c^Wi + M. Subtraction by 
CiLUi + M induces a permutation of M/M. The induced permutation of I s under the above bijection, extends 
to t 1 G Aut(A). We define E = {r* | i G P}; it is the group of special automorphisms. 
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Define the extended affine Weyl group (in particular for twisted affine types) by 



(3.26) 
via tw 
(3.27) 
(3.28) 



W = W y\Y< 

w T for r £ S and w £ W . We have W = Wq k M with 



for i <E I s . where 



£ Wq is the shortest element such that Wq A = u;oA. 



Remark 3.2. In untwisted type one may identify M with the coroot lattice Qq and M with the coweight 
>v 

) 

Example 3.3. 



lattice Pn , although these identifications may involve some uniform dilation. 



(3.29) 






A (1) 

sin 






£,(1) 


A(2) 






I s 


{0,1,.-., n} 


{0,1} 


{0,n} 


{0, 1, n — 1, n} 


{0,1} 


{0} 


{0,n} 



For A„ and t £ I s , t % subtracts i mod n + 1. 

For \ in terms of permutations of I s , are defined as follows. t° is the identity and t 1 = (0, l)(n — l,n). 



If n is odd, r" 1 = 
t" = (0,ra)(l,n- 1) 



(0,n, l,7i — 1) and r" = (0,tj — 1,1, n) and if n is even, r r 



(0, n — l)(l,n) and 



Note that M/M admits an involution given by negation. The corresponding affine Dynkin involution is given 
as follows. Let wq £ Wq be the longest element. The map a i— > —woa is an involution on the set of positive 
roots of go that sends sums to sums, and therefore restricts to an involution on the set of simple roots. So there 
is an involutive automorphism of the Dynkin diagram of go denoted i^i*, defined by 

(3.30) — wocti = oti* for i £ Iq. 

This extends to an element denoted * £ Aut(X) by defining 0* = 0. The induced automorphism of P is given 
by 



A i — y —wq\ 



for A £ P. 



-WQUJt = LJi 



for i £ Jq. 



(3.31) 

In particular 
(3.32) 

By f3T3]l . plgjl . and ([332) . we see that 

(3.33) = Ci for i £ 7. 

Therefore —WQCiUJi = Ci*u>i*. Since WQCiUJi + M — CiLOi + M, we have Ci*uii* + M — —CiUJi + M in the group 
M/M = S. It follows that for all i £ I s , negation in M/M corresponds to the involution i i— > i* on I s , and that 

t*(0) =»* 

K ) = w o ■ 

i — z. For D n and n odd, 



(3.34) 



Example 3.4. We have i* = i except in the following cases. For A n _i we have i* = n 
(n — 1)* = n and n* = n — 1. For E§ i ^ i* is the unique nontrivial automorphism. 

3.3. Crystals. Let g be an affine Lie algebra. We consider the following categories of crystal graphs of modules 
over a quantum affine algebra U'{q): Ch{s), direct sums of affine highest weight crystals, and C(g), tensor 
products of Kirillov-Reshetikhin (KR) crystals. For KR crystals we refer to [J]. Let Ch(go) be the category of 
direct sums of crystal graphs of highest weight C/ 9 (go)- m odules. 

Let B be a crystal in one of the above categories. B is a graph with vertex set also denoted B and directed 
edges labeled by the elements of the set K of Dynkin nodes of g. We call B a iT-crystal. For K 1 C K write 
BK'(b) for the if'-connected component of b £ B, that is, the connected component of the graph in which all 
directed edges are removed except those labeled by K' . For i £ K, each {^{-connected component is a finite 
directed path called an i-string. Then for b £ B, fi(b) (resp. ej(6)) is the next (resp. previous) vertex on the 
i-string of b if it exists, and is declared to be the special symbol otherwise. Let <Pi(b) and £j(6) denote the 
number of steps to the end (resp. start) of the i-string of b. For a sequence a — . . . ,i p ) of indices in K 
define 

e a (6) = e h (ei 2 (- ■ ■ e ip (&)•••)) 
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and f a (b) similarly. 

For B G C(g) or B G Ch{o), let K = I and define the functions <p, e : B — > P' by 

(3.35) = $^i(&)A< 

ie/ 

(3.36) e(b) =^ £l (6)A,. 

For P £ C/j(go) we have £ : B — > P with i replaced by Jo an d Aj replaced by Wj. 
For B G C(g) or P G C/i(g) we define the weight function wt : B — ► P' by 

(3.37) wt(6) = p(6) - £(&)■ 

For P G C(g) the values of wt lie in the level zero sublattice P° C P'. For B G C^(flo) we have wt : P — >• Po 
defined by (133T)) . 

For B G C(q) or B G C h (g) we have 

(3.38) wt(e 4 (fe)) = wt(6) + a- for i G i if e 4 (&) ^ 

(3.39) wt(f i (b))=wt(b)-a' i for i e 7 if ^ 0. 

For P G C/i (go) the same conditions hold with a[ = on and i E Iq. 

For if' C if, the set of if '-highest weight vertices in the if-crystal B is defined by 

hwK'(B) = {6 G P e,(6) = for all i G if' }. 

Let hwx ' (b) denote the unique if' -highest weight vertex in the if '-component of b. 
If A is a if -dominant weight then define 

(3.40) \m x K ,{B) = {be hw K >(B) \ wt K ,(b) = A} 

for the subset of hw#-<(P) of vertices of weight A and B(X) = Bk>(\) for the irreducible if' -crystal of highest 
weight A. 

Let B±, B 2 be if -crystals. Then B\ ® B 2 is a if-crystal via Kashiwara's tensor convention 



(3.41) e i (b 1 ®b 2 ) 



ej(&i) ® b 2 if <Pi(h) > Si(b 2 ) 
bi®ei{b 2 ) if ipi{b\) < 6i(b 2 ). 



Lemma 3.5. Let Pi, B 2 be if -crystals and b\,c\ G Pi and b 2l c 2 G B 2 such that c\® c 2 G hwx(Bi <23 B 2 ) and 
bi <X> b 2 G B K {c\ % c 2 ). Then C\ G hwjf(Bi) and b-y G B K (ci). 

Proof, a G hwjf (Pi) holds by (|3.4ip . Let a = . . . , i m ) be a sequence of elements in if such that e a {bi®b 2 ) = 
c\ ® c 2 . By (13.41)) there is a subsequence b of a such that et,(&i) = c\. □ 

3.4. KR crystal generalities. Let C — C(g) be the tensor category of tensor products of KR crystals B r ' s . 
An i-crystal B is regular if for all subsets if C I with if — 2, the if -components of B are isomorphic to 
crystal graphs of t/ g (g#-)-crystals where qk is the subalgebra of g corresponding to if. 

Theorem 3.6. Let g be of nonexceptional affine type. 

(1) [30] For every (r, s) G io x Z>o, t/iere is an irreducible U' q (o) -module Wj r ' wi£/i affine crystal basis P r ' s . 
In particular every B G C is regular. 

(2) [3] The affine crystal structure on B r,s is determined. 

Proposition 3.7. Let Bx,B 2 G C. 

(1) There is an I-crystal isomorphism R = Rb x ,b 2 '■ B\®B 2 — >• B 2 (g) B\ called the combinatorial R-matrix. 
By uniqueness, for B G C, Rb,b is the identity on B ® B. 

(2) There is a unique map H = Hb 1 ,b 2 '■ B\ ® B 2 — > Z, called coenergy function up to additive constant, 
such that H is constant on Iq- components, and for b = b\ ®b 2 G Pi ® B 2 , 

-1 in case LL 

(3.42) H(e (b)) = H(b) + { m case LR or RL 

1 in case RR 
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where in case LL, when eo is applied to b\ ® b 2 o,nd to Rb 1 ,b 2 {°i ® b 2 ) = b' 2 ® b\ as in (|3.41[) . it acts on 
the left factor both times, in case RR eo acts on the right factor both times, etc. 

Proof. Arguing as in |16j one may deduce these properties from the existence of the universal R-matrix, the 
Yang-Baxter relation for R, and Theorem 13. 6f 1). □ 



Let B be regular. An element b G B is called an extremal vector of weight A if wt(6) = A and there exist 
elements {b w } w ^w such that 

• b w — b for w = e, 

• if (aY,w\) > then e t (b w ) = and f^ 1 ' wX) ' (b w ) = b SiW , 

• if (aY,w\) < then f l {b w ) = and e~ <Q ' ,wX > (b w ) = b SiW . 

A finite regular crystal B with weights in P° is called simple pQ [27J if there exists A G P° such that the weight 
of any extremal vector is contained in WX and B contains a unique element of weight A. Here W is the affinc 
Weyl group, which acts on P° = Pq by the level zero action. 

Proposition 3.8. 

(1) Every B G C is simple. In particular B contains a unique extremal vector u(B) with wt(u(£>)) G Pq . 
Moreover u(B r ' s ) G B r ' s is the unique vector of weight suj r and u{B\ <8> B2) = u{B\) ® u(B2) for 
B U B 2 G C. 

(2) For every B G C, B is I-connected. 

Proof. By [1 a simple crystal is connected and the tensor product of simple crystals is also simple. In [271 
Section 4.2] Naito and Sagaki proved that a finite regular crystal B with coenergy function H b b is simpleo 
The equality u(Bi ® B 2 ) — u(Bi) <E> u(B 2 ) follows from the fact that the r.h.s is extremal. □ 

Remark 3.9. (1) Proposition ^. Sl implies that if there is an /-crystal isomorphism g : B — > B' for B, B' G C, 
then it is unique: it must satisfy g(u(B)) = u(B') and the rest of its values are determined since B is 
/-connected. 

(2) For B 1 ,J5 2 eCwe normalize the coenergy function H by H{u{B\ ® B 2 )) = 0. 



The level of B G C is defined by 
.43) 

The subset B m i n c B is defined by 



(3.43) lev(B) = minlev(a?0)) = minlev(e(6)). 

beB b£B 



B min = {b G B I lev(v>(&)) = kv(B)} 
= {beB\ lcv(e(6)) = lev(B)}. 

The crystal B is said to be perfect (in the sense of [37] ; compare with [TB]) if B is the crystal graph of a 
l^(g)-module, B is simple, and the maps ip and e are bijections from B m ; n to the set of weights A G P' that are 
dominant and have lev(A) = lev(_B). 

Theorem 3.10. [5] With c r as in (ET22)) . 

(1) lev(B^)=\^. 

(2) B r,s is perfect if and only if s/c r G Z. 

Lemma 3.11. Let g be of nonexceptional affine type, (r, s) G Iq x Z>o, I = lev(B r ' s ) and j G / s . Then there is 
a unique element Uj(r,s) G B r ' s such that e(uj(r,s)) — £A.j. Moreover, writing t^ CT , UT , = wt for w G W and 
t G £ with * as in (|3.30[) we have 

ii^r(j) if B r s is perfect 

{I - 1)A„ + A n _ r if = c£\l < r < n - 1, j = n 
(£ — l)A T y) + A,, otherwise. 

Proof. Suppose first that B r,s is perfect. Then c r l = s and Uj(r,s) is unique. Moreover the value of <p{u) is 
verified by [5J. Explicitly: 



^Although they assume that B is realized as a fixed point crystal, their proof is valid under the given condition. 
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(1) q — ■ Uj(r, s) consists of s copies of the same column that consists of the elements j+2, . . . , j+r 
(mod n + 1), sorted into increasing order. 

(2) = 4n- u (r,s) = hw Io (B(0)). 

(3) = D%l v Suppose r £ I s . u {r,s) = hw Jo (£(0)). For s = 2s', u n (r,s) G B(su r ) is the KN 
tableau with s' columns (n — r + 1) • • • (n — l)n and s' columns nn — 1 • • -n — r + 1. For s = 2s' + 1. 
U n (r, s) G B(suj r ) has, in addition to the columns for u n (r, 2s'), a middle column of height r is given by 
■ • • 0. For r = n G I s , Uo(n, s) (resp. u n (n, s)) is the unique element of B(sui n ) of weight suj n (resp. 

-SU) n ). 

(4) g = Cn^ ■ For r ^ I s , since c r = 2 and we are in the perfect case, s must be even (say s = 2(), and 
Uj(r, 2£) is given as for D^l v For r = n E I s , again uj(n, s) is given as for D^) v 

(5) fl e {B [ n ] ,D ( n ] ,A { ^_ 1 }. Recall that for = B { n ] , r = n B rs is perfect of level I when s = 21. First let 

r G Jo not be a type spin node. uo(2i, s) = hw/ (-B(O)) and ui(2i, s) G B(lusri) has £' columns 12 and 
£' columns 21 for £ = 21' , and in addition a middle column 22 for £ = 2£' + l. uo(2i+l, s) = hwi (B(£uii)) 
and u\(2i + 1, s) G B(£uj\) is the tableau P. D„ has additional special nodes j G {n — 1, n}. Suppose 
r is even. For s — 2s', u n (r,s) G B{suj r ) has s' columns (n — r + 1) • • • (n — l)n and s' columns 
nn — 1 • • • n — r + 1. For s = 2s' + 1, u n (r, s) has, in addition to the columns for u n (r, 2s'), a middle 
column given by nnnn ■ ■ ■ . If r is odd, replaces' columns (n—r+1) ■ ■ ■ (n— l)n with (n—r+1) ■ ■ ■ (n—l)n. 
u n -i(r, s) G B(suj r ) is given from u n (r,s) above by interchanging n and n. Now let us set r = n 
for type D^. Uj(n,s) for j = 0, 1, n — l,n is given by the unique element of B(slo„) of weight 
su> n , s(u;„_i — u>i), s((l — 7)wi — w n _i), s(7Wi — w„) where 7 = 0, 1, 7 = n (mod 2). If r — n — 1, we 
interchange co n and w„_i in the above description. 

We enumerate the nonperfect cases [5]. 

(1) = Bn \ r — n and s — 2£ — 1. For n even, u Q (n,2£ — 1) = hw/ (o;„) and u\(n,2£ — 1) G B(u> n ) is 
defined by wt(u) — u n — w i- For n odd, uo(«, 2£ — 1) = hw/ (i3((€ — l)wi + w„)). Ui(ri, 21 — 1) has a 
half-column consisting of 23 • • • (n — l)nl and £ — 1 columns consisting of a single 1. 

(2) = Ci 1] for 1 < r < n - 1 and s = 2£ - 1. u (r, 2£- 1) = hw /o (B(w r )). u„(r, 2£ - 1) has £ - 1 columns 
(n — r + 1) • • • (n. — l)n and £ columns nn — 1 • • • n — r + 1. 

□ 

By Lemma 13.111 we may define m(_B r,s ) = uq(t, s) G B r,s or equivalently 

(3.45) e(m( J B r ' s )) = lev(B r ' s )A . 
Similarly, there exists a unique element m'(B r ' s ) G B r ' s such that 

(3.46) ^(m'(B^ s )) = lev(S r - s )A . 
Define 

(3.47) b(r, s, A) - hw^^ 8 ) for A G 7><>(r, s). 

Remark 3.12. Suppose § ^ and r £ Jo is not a spin node. By (|1.2p the right hand side of (I3.47[) is a 
singleton. We have 

(3.48) u(B r > s ) = b(r,s,(s r )) 

(3.49) m(B^) = b(r,s,Xi in (r,s)) 

where A m j n = A 1 < ^ in (r, s) G V^(r,s) is the partition with A m i n | minimum. Explicitly 

'(s) if r is odd and = (1,1) 

(3.50) A£ in (r, s) = <( (l r ) if s is odd and = (2) 

otherwise. 
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3.5. Grading by intrinsic coenergy. Each B G C has a canonical io-equivariant grading by the intrinsic 
coenergy function D : B — > Z which is defined as follows. 

(1) If B = B r ' s is a KR crystal then define 

(3.51) D B (b) = H B<B (m'(B) gib)- H B , B (m'{B) ® u{B)). 

(2) If B u B 2 &C then 

(3.52) D Bl ® B2 [h ® 6a) = B Bl (6 X ) + ^ (6 2 ) + F BljS2 fa ® 6 2 ) 

where R BljB2 (bi ® 6 2 ) = 6 2 ® ^i- 
The resulting grading satisfies 

D(B 1 ®B 2 )®B 3 = D Bl ®(B 2 ®B 3 ) 

for all Bi,B 2 ,B 3 G C J33] . For B\,...,B p G C one may prove by induction that 

(3.53) ^ 1 «...®B P (fo) = E^ ! (fof ) )+ £ 

i=l l<z<j<p 

where 6 = &i ® • • • ® b p with bi G £?i for 1 < i < p and 6^ is the fc-th tensor factor of the element obtained 
from b by the composition of combinatorial i?-matrices that swaps the j-th tensor factor to the fc-th position. 
We have 

(3.54) D B = Db> °9 for any g : B = B' with B, B' G C. 

Lemma 3.13. Let B be a KR crystal of level I. Then 

(1) Db is constant on Iq- components. 

(2) D_ B (eo(b))=D B (b) + l tf e {b) > £. 

(3) D B (u(B))=0. 

Proof. Follows immediately from (|3.51l) . the properties of H b,b, and (13.411) . □ 

Lemma 3.14. Let B 1} B 2 G C, and let b\ G B\ and b 2 G B 2 be such that eo(6i<8>6 2 ) ^ and let i?s lj s 2 {bx®b 2 ) = 
b' 2 <g> b[. Assume that 

S(eo(6i))=S(6i) + l z/e (6i)^0 
D(e (b' 2 ))=D(b' 2 ) + l tfe (b' 2 )^0. 

Then D(e (bi ® h)) = D(bi ® 6 2 ) + 1. 

Proof. This follows from (|3.52[) . computing the four cases of (|3.42[) . □ 
We shall prove the following explicit formula for Db^.s at the end of Section [ 



Proposition 3.15. For q nonexceptional of kind (} G {(1), (2), (1, 1)} and (r, s) G Iq x Z>o with r nonspin, we 
have 

(3.55) D B r,s(b(r,s,X)) = for all \ eV%{r,s). 

3.6. Affine highest weight crystals. Let B(A) be the crystal graph of the irreducible integrable highest 
weight module of highest weight A G P + . hw/(_B(A)) is a singleton denoted u\. The enhanced weight function 
wt : B(A) — >• P is defined by wt(itA) = A and (|3.38p and (|3.39p except that a'j G P' is replaced by the affine 
simple root cti G P. Alternatively, let b G B(A). Then there is a sequence a = (ii,i 2 , . . . , i p ) of elements of L 
such that % = e a (6). Define 1)(6) to be the number of times that occurs in the sequence a. This yields a 
well-defined Z-grading D : B(A) -> Z. Then 

(3.56) wt(6) = ((d, A) - D(b))(5/a ) +J2(^(b) ~ e t (b))A t . 

iel 

The following Theorem is fundamental to the Kyoto path model for affine highest weight crystals. 
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Theorem 3.16. TB| Proposition 2.4.4] Let g be an affine algebra, B g C(g) the crystal graph of a U' q (g) -module, 
and A G P + a dominant weight with lev(A) — lev(B). Then there is an affine crystal isomorphism 

(3.57) B(A)8ia0%(u)) 
where u runs over the elements of B such that e(u) = A. 

3.7. One-dimensional sums and stability. For B G C and A G P + , define the one-dimensional sum 

(3.58) X x , b (q)= E ^ (b) - 

6ehw^ Q (S) 

Notation 3.17. Let 

(3.59) B = B ri ' Sl ® B r2 > S2 ® • ■ • <g> B r "' s '. 

We write i?j = (sj°*), which is a rectangular partition with r.j rows and columns. Let R = (i?i,i?2, ■ • ■ ,R P )- 
We write B = B R if we wish to emphasize the indexing set of rectangles. 



For nonexceptional g, let n = rank(go) and define 



(3.60) C°°(g) = {B = B R & C(g) I V n < n - 2} 



(3.61) ? n °° = {Ae I *(A) < n - 2} 

(3.62) <T(f(o) = i- 8 G C ^(0o) I if B hi. v ) appears in B then ^ G 7^°.}. 
These restrictions have the effect of guaranteeing that spin weights do not appear. 

For G {(1), (2), (1, 1)} and fixed R and A define the stable 1-d sum X^ BR (q) to be X x .B R (<l) of type g 
where g is chosen such that n = rank(go) is large enough so that B R G C°°(g) and A G . Without loss of 
generality we may choose g to be reversible (that is, of the form g*; see (|1.5[) ). 

4. 0*, I , AND A„_i-CRYSTALS 

In this section we assume g is one of the reversible affine algebras g^ . Its classical subalgebra g^ (see (|1.5[l ) 
contains the subalgebra st„ of type A n _\ given by restricting to the Dynkin node subset Ja„_i = {1, 2, . . . , n — 1}. 
Using the notation of Section [3] we write B{b) := B[ (b), BA n _ 1 {b) := Bj A (b), and hwA n _ 1 (b) := hwj A (b). 

In fact gl n C g^ and we use the gl n weights below. 

4.1. Some subcrystals. For go of type B n , C n , or D n and B G C^(go), define the Zo-subcrystal 

(4.1) max(P) = (J S /o (6) 

behw/ (B) 
|wt(6)|=M(B) 

where M{B) is the maximum value of over f G V n such that Bj (v) is a component of £?. Define 

(4.2) tops(B) = |J Ba^V). 

behw Jo (B) 

It is an A„_i-subcrystal of B given by taking all the A ra _i-components of Jo-highest weight vertices in B. These 
A„_i-components sit at the top of their respective Jo-components. 

Remark 4.1. For v G V™ we have tops(£>(^)) = Ba„_ 1 {v). Moreover this is the only A„_i-component of 
B(v) of highest weight v. Therefore there is a canonical inclusion i v A : Ba„_ 1 {v) — > B[ (v). This isomorphism 
just says that a type A„_i tableau can be regarded as an KN tableau for g . 

For B G C^°(go), define 

(4.3) B= |J |J B An _M- 

AG"P„ cS hw^ i (B) 

B is the A„_!-subcrystal of B given by the dual polynomial part of B regarded as an A„_!-crystal. The 
terminology "dual polynomial part" makes sense: go D gl n so that B admits a gl n weight function. 



14 



CEDRIC LECOUVEY, MASATO OKADO, AND MARK SHIMOZONO 



For v e V%°, write 



(4.4) B{v) := B{v). 

It is an A„_i-subcrystal of the irreducible highest weight lo-crystal B(v). 

4.2. Row tableaux realization of B(v). This subsection only concerns crystals of types B n , C n , and D n , 
and herein we let <) = (1), (2), (1, 1) correspond to B n , C„, and D n respectively; they coincide with but we 
do not employ any affine algebra here. 

In [18] . the classical type crystal graph B{v) was realized by tableaux which we will call Kashiwara-Nakashima 
(KN) tableaux. These tableaux are based on the unique Zo-crystal embedding 

B{v) c — > B{u) v>i ) ® ) ® ■ ■ ■ 

where u'j is the size of the j-th column of the partition v. 

However we shall use a different realization of B(v) (which we call "row tableaux") which is better suited for 
the study of B{y). For v £ 'P^ , there is a unique embedding of /o-crystals 

(4.5) rowtab„ : B(v) B(uiu{) ® • • • ® B(v p U)x) 
where p — i{v). The image of rowtab„ is the connected component 

Im(rowtab„) = B I(t (l Ul ® 2" 2 ® • • • ® p v "). 

Here a m denotes the word consisting of m copies of the symbol a. The image of b 6 B(v) is a tensor product 
rowtab(fr) = R\ ® R2 ® ■ ■ ■ ® R p with i?i G B(viUj{); it is called the row tableau associated with the element 
be B{v) and may be depicted as a tableau of shape v whose i-ih row is Ri. Each Ri is a KN tableau of the 
single-row shape (vt). In general rowtab(fo) does not coincide with the corresponding KN tableau of shape v. 
We are not aware of a simple characterization of the image of rowtab^. Nevertheless we characterize the image 
of B(v) under rowtab„. 

For a tableau c of shape v and D C v a skew shape, let c\ D denote the restriction of c to the subshape D. 
For S £ with 5 C i>, let L^{v, 5) c £>(^iu;i) ® • • ■ ® B{v p uj{) be the set of vertices b = R\® ■ ■ ■ ® R p such 
that: 

(1) frl 1 ^" 5 is a skew semistandard tableau on {n, . . . , 1}. 

(2) b\ 5 — Cf , where the latter tableau is the unique tableau such that: 

• For = (1), the i-th row equals n a 5i ~ 2a n a where a = [Si/2\. 

• For <^> = (2), the i-th row equals n a n a where a — Si/2. 

• For ^ = (1,1), the j-th column consists of Sj/2 copies of - 

Let L<>(v) = \J SeV <>L0(is,6). 
Example 4.2. For = (1, 1), v = (4,4,4,2,1, 1) and S = (3,3,1, 1), 



71 — 3 



1 



n 



n 



n 



n 



n 



n 



1 



is a row tableau in 1iwa„_i(£ (v, 6)). 
Remark 4.3. 

(1) Given any b £ L^(v) : the unbarred letters in b determine the unique 8 e Vt such that b e L<>(v,5), 
and b is determined by S and b\"\ s . By definition b e Lfi{v) contains no letters in {1, . . . ,n — 1}. 

(2) Let b v be the lowest weight vector of Lfi(v). Then rowtab(6' y ) € L^{y, 0) where 8 — is the empty 
partition. 

Proposition 4.4. The map rowtab^ restricts to an isomorphism 
(4.6) B{v)^L^{v). 
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Proposition 14.41 will be deduced from Proposition 14.51 below. 

The reading word of a single-rowed tableau is obtained by reading its letters from right to left. The reading 
word of a tableau obtained by reading its rows from top to bottom. A word w = x\Xi---xi with Xi G 
{n, n — 1, . . . , 1} is Yamanouchi if for all j, in the subword X1X2 ■ ■ -Xj there at least as many letters i + 1 as 
there are letters i for 1 < i < n — 1. 

Proposition 4.5. Let b G L^{y, 8) for some 5 G V% . 

(1) L^{y,S) is an A n -\- crystal. 

(2) b € hw J 4 ii _ 1 {L^{y, 5)) if and only if the row-reading word of the skew semistandard subtableau of b of 
shape v/5, is Yamanouchi of weight A for some A G P n . 

(3) If Mb) > tfren f n (b) G L<>(i/). 

(4) There exists a finite sequence a = (ji, J2, ■ • • ) iio suc/i that b = e a (rowtab(fo l/ )). In particular L^(v) C 
Im(rowtab^). 

(5) Assume b G hw^ (L^(p, 5)) for some A G V n and let a be as above. Then 

(4.7) card{^|i,=n} = M. 
The proof of Proposition 14.51 is deferred to Appendix lAl 

Proof of Proposition ^ ■ 4] rowtab„(-B(^)) and L^(u) are both ^4„_i-subcrystals of Im(rowtabj/), by definition 
and Proposition I4.5f 4) respectively. Therefore it suffices to show they have the same A n _i-highest weight ver- 
tices. All such vertices have weight of the form A for some A G V n - For A G V n and 6 G V$, |hw^ (L^(v, 8))\ = 
Cg X by Proposition I4.5T 2') and the Littlewood- Richardson Rule [7 . All of these highest weight vertices are in 
rowtab y (hw^ n _ i (i?*(i/))). The result follows by summing over 6eP$ and using (12.31) . □ 

4.3. B{y) when v is a rectangle. We assume g = g^ is reversible, and apply the previous results to 
max(£ r ' s ) = B{suj r ) for B r > s G C°°(g^). For the rectangular partition v = (s r ) G let 

(4.8) 6(r, a, A) = hw5„_ 1 ( J B 7o ( S r )) for A G P${r, s) 
(4-9) bi iD (r,s) = 6(r,a,A* in (r,s)) 

where A^ in (r, s) is defined in (|3.50p . Note that the set on the right hand side of (14.81) is a singleton, by (|2.3I) 
and the Littlewood-Richardson Rule. We regard the elements 6(r, s, A) as being in B r,s since -B r,s contains a 
unique To-component Bj (s r ). We note that 

(4.10) torJU-ABis*)) = {b(r, s, A) | A G P%(r,s)}. 

Remark 4.6. For A G V%{r, s), let (5 G V$ be the partition complementary to A in the rectangle (s r ). Then 
by Propositions 14.41 and I4.5f 2) . rowtab( s r\ (b(r, s, A)) is explicitly given by the row tableau of shape (s r ) whose 
restriction to the shape S, is the canonical tableau Cf and whose restriction to (s r )/S is the unique Yamanouchi 
tableau of that shape in the letters {n, . . . , 2, 1}; each column of the latter subtableau consists of letters fi, 
n — 1, etc., reading from bottom to top. 

For v = (s r ) we are going to see that every j4„_i-highest weight vertex in B(y) is reachable by Jo-lowering 
operators, starting with a certain fixed element. This is not true for a general partition v G . 

Proposition 4.7. Let (r, s) G J x Z >0 with B r > s G C°°(g <> ) and £ = lev(B r > s ). Then for any A G V${r, s) there 
exists a finite sequence b = (j\ , . . . ) in Io such that 

(4-11) U £An ® 6(r, S, A) = fh(UiA n ® &min( r ; s )) 

(4-12) card{fc | Jfe = n} = IMH^jn^ , 
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This result follows by induction using Lemma 14.91 below. For h > 2 if ^> = (1, 1) and h > 1 if ^> € {(1), (2)}, 
define the following sequences (the semicolons are just for readability): 

!(n-2,n-S,...,n-h + l;n-l,n-2,...,n-h + 2) for = (1, 1) 
(n-l,n-2,...,n-h + l) for = (1) 

((n - l) 2 , (n - 2) 2 , . . . , (n - /i + l) 2 ) for = (2) 

(4.13) a(h) = {n;a'(h)). 

Notation 4.8. Given A G V%(r,s) with A ^ A m ; n = A^ lin (r, s), we define a canonical smaller element A~ G 
Vn( r i s ) obtained from A by removing a particular copy of the shape <£>. Suppose the rightmost column in which 
A and A m i n differ, is the p-th. Let h — X' p be the height of that column. Let A~ G V%(r,s) be obtained from 
A by removing a vertical domino from the p-th column if = ( 1 , 1 ) , removing a cell from the p-th column if 
= (1), and removing a cell from the p-th and (j> — l)-th columns if ()> = (2). 

We note that if S G V% is a nonempty partition then S~ G V% can be defined similarly. 

Lemma 4.9. Let A G V$(r, s) with A ^ A* in (r, s). T/ien 

(4.14) w^a„ <S> b(r, s, A) = / a ( h ) (%„ <g> b(r, s, A - )). 
The proof of Lemma 14.91 is deferred to Appendix [A] 

5. Affine crystals and the involution a 

In this section we summarize necessary facts on a single KR crystal B r ' s belonging to C°°(g^) and show that a 
tensor product B of such KR crystals has an automorphism er, which we call the reversing crystal automorphism. 
This a will be effectively used to show our main theorem (Theorem 110. 1|) . 

5.1. KR crystal B r ' s . We consider a single KR crystal B r,s G C°°(g^). Note that r G Iq is nonspin. We recall 
the crystal structure of B r ' s . Firstly, the [/g(g^)-crystal structure is described as follows. As we explained in 
Introduction, B r,s decomposes into a multiplicity-free direct sum of highest weight crystals B{\), where A runs 
over V„(r, s), the set of partitions obtained by removing <£>'s from (s r ). The action of Kashiwara operators e^, fi 
(i G Iq) on B r,s is given by realizing its elements by KN tableaux. Hence, we are left to describe the action of 
eo and /o- To do this we explain the notion of i-diagrams and a certain automorphism <; on B r,s for <^> = (1, 1) 
introduced in |34j . From here to Lemma l5.2l we assume = (1, 1). 

A ±-diagram P of shape A/ A is a sequence of partitions Ac/icA such that A//i and /i/A are horizontal 
strips (i.e. every column contains at most one box). We depict this ±-diagram by the skew tableau of shape 
A/ A in which the cells of /z/A are filled with the symbol + and those of A//x are filled with the symbol — . Write 
A = outcr(P) and A = inner(P) for the outer and inner shapes of the ±-diagram P. We call /i the middle shape. 
Set J = {2, 3, . . . , n}. There is a bijection $ : P M> b from i-diagrams P of shape A/A to the set of J-highest 
weight elements b of J- weight A. For details refer to section 4.2 of |34) . 

Now suppose b G B r ' s is a J-highest weight element corresponding to a ±-diagram P of shape A/A. Let 
c; = Ci{\) be the number of columns of height i in A for all 1 < i < r with cq = s — X\. If i = r — 1 (mod 2), 
then in P, above each column of A of height i, there must be a + or a — . Interchange the number of such + 
and — symbols. If i = r (mod 2), then in P, above each column of A of height i, either there are no signs or a 
=F pair. Suppose there are pi =F pairs above the columns of height i. Change this to (o; —pi) T pairs. The result 
is &(P), which has the same inner shape A as P but a possibly different outer shape. The columns of height r 
in P are not changed by 6. The following map (called a in [34] ) is an automorphism on B r s corresponding 
to interchanging the nodes and 1 of the Dynkin diagram of D£\ 

Definition 5.1. Let b G B r s and a be a sequence of elements of J such that e a (&) is a J-highest weight element. 
Let a' be the reverse sequence of a. Then 

(5.1) <;{b) :=/ a ^o$o6o$- 1 oe a (&). 
With this <j the Kashiwara operators eo and fo are given by 

(5.2) /o = <°/W, 

e = <r o ei o c 
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By (|5.1[) and (|5.2[) eo and fo commutes with e, or fi for J' = {3, 4, ... , n}. Hence, the calculation of the actions 
of eo and fo are reduced to J'-highest weight elements. Note that J'-highest weight elements are in one-to-one 
correspondence with pairs of i-diagrams (P, p) , where the inner shape of P is the outer shape of p. To calculate 
the action of eo it suffices to know the action of e\ on (P,p), that is described in (34] . 

(1) Successively run through all + in p from left to right and, if possible, pair it with the leftmost yet 
unpaired + in P weakly to the left of it. 

(2) Successively run through all — in p from left to right and, if possible, pair it with the rightmost yet 
unpaired — in P weakly to the left. 

(3) Successively run through all yet unpaired + in p from left to right and, if possible, pair it with the 
leftmost yet unpaired — in p. 

Lemma 5.2. |34[ Lemma 5.1] If there is an unpaired + in p, e± moves the rightmost unpaired + in p to P. 
Else, if there is an unpaired — in P, e\ moves the leftmost unpaired — in P to p. Else e± annihilates {P,p). 

For types § = (2), (1), we use a construction of B r ' s in section 4.3 and 4.4 of [3] (where it is called V r,s ). As 
above we can assume b G B r ' s is J-highest. Let p = and let p be p itself if = (2), and the ±-diagram 

whose inner, middle and outer shapes are all doubled rowwise if <C> = (1). Let Cj (1 < i < r) be the number of 
columns of height i in outer (p). We also set Co = 7s — outer(p)i where 7 = 2/|0|. Note that q is even except 
when <0> = (2), i = r and r is odd. There exists a unique ±-diagram P such that inner(P) = outer (p), the length 
of inner(P) < r and there are equal number Cj/2 of columns with =p and • in P if i < r, i = r (2), with + and — if 
i ^ (2). Then the pair of ±-diagrams (P,p) can be considered to correspond to a {3, 4, . . . , n}-highest element 
of B r ' JS of type ^> = (1, 1). We now apply ei o ? o e\ to (P,p) following the procedure explained previously to 
get (P',p'). Let p' be p' if <D = (2), and the ±-diagram whose inner, middle and outer shapes are all halved 
rowwise. (This is possible by Lemma 4.7 (1) in 0].) Finally, setting b 1 = $(p') we obtain eo& = b' . To calculate 
the action of fo we replace e\ o ? o e\ with fx oq o f-y. 

5.2. The reversing crystal automorphism a. Recall a € Aut(X) from (|1.6p . 

Theorem 5.3. For every B that is a tensor product of KR crystals in C°°(q^), there is a unique map a = ob ■ 
B — s> B such that 

(5.3) a o a = e CT(i ) o a 
for all i G / and b G B. Moreover 

(5.4) wt(<r(&)) = -Wo"' 1 (wt(6)) 

(5.5) a 1 = id 

(5.6) (7b 1 9 = 9 o~b for any g : B = B for B, B' G C. 

Here w^ 71 ^ 1 G W is the longest element of the type A n _\ Weyl group generated by s± through s n _i. 
First we assume the existence of a satisfying (|5.3p and deduce (|5.4p . (|5.5p . and (|5.6I) . 

For (|5.4p we recall the discussion of the weight function on KR crystals (and therefore on B) in Section 13.41 
and associated notation. By ()5.3[) and f|3 . 3T|) we have er(wt(6)) = wt(er(6)), computing in the lattice P' . Now 
wt takes values in P° = P and one may check that the action of a on P° agrees with that of — Wq 4 ' 1-1 on P. 

For (|5.5p . a 2 is an /-crystal isomorphism B — > B. By connectedness and the fact that B contains a unique 
element u(B) of its weight, there is only one such isomorphism, namely, the identity. 

For (|5.6p . by the connectedness of B the proof reduces to verifying the relation for a single value. However 
the value of both sides on u{B) must agree, for the answer must be the unique element of B' whose weight is 

-^(wtHs))). 

Next, we prove the uniqueness of a assuming its existence. Since B G C is connected we need only show that 
(|5.3p uniquely specifies some single value of a. The vertex u(B) is the only element of its weight in B. The 
weight w n ~ 1 (u(B)) occurs in B since B is an A„_i-crystal. Since B is an io-crystal (of classical type B n , C n , 
or D n ) with no spin weight, it is self-dual, so its weights are closed under negation. In particular the weight 
— Wq 71 ^ 1 (u(B)) must also occur in B. Since wt(u(B)) occurs exactly once, the weight — Wq 4 " -1 (wt(u(£?))) also 
occurs exactly once. By (|5.4p a(u(B)) must be the unique element of B of weig ht -w„{wt{u{B))). It follows 
that a is unique. 
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It only remains to prove the existence of a. By (I3.41[) we may reduce to the case B = B r ' s . The existence of 
is proved in the next several subsections. 



(5.7) 



5.3. Definition of a on KR crystals. Define the sequences 

f (2,3,...,/ l -l;l,2,...,/ l -2) if = (1,1) 

a!(h)=l(l,2,...,h-l) if = (1) 

l(l 2 ,2V..,(fc-l) 2 ) if = (2) 
a(/ l ) = (0;a'(/i)). 

Recalling a(h) from (|4. 1 3[) we have 

(5.8) <r(a(h)) = a(h). 

Lemma 5.4. Let A £ V(r, s) and A ^ A^ in (r, s )- ^ = lsv(B r ' s ) and X~ be as in Notation \4-8\ Then 

(5.9) u eAo (g>b(r,s,\) = /a(h)(«M ® &(r, s,A - )). 

Proof. We first treat the case •(> = (1, 1). Suppose r is even. We apply / a '(h)- Then &(r, s, A - ) changes to the 
KN tableau t\ of shape A~ whose columns are filled with 123 • ■ ■ , except the rightmost, which is filled with 34 • ■ ■ 
instead. Now we want to apply fo to u s a <8> t\. To do this we first go to the J-highest element &(h-x,... ,3,2)(^i) 
of t\, where we have set J = {2, 3, . . . , n}. Then we have P = 'I > ~ 1 ( e ('t-i,...,3,2)(£i)) is the ±-diagram such that 
there is no sign in the rightmost column and only + in the other ones. Hence &{P) is the ±-diagram described 
as follows. Denote the position of the rightmost column of A by a. The height of the outer shape from the 1st 
to the (a — l)-th column is the same as P, but from the a-th to the s-th column the height is larger than P 
by 2. There is only — from the 1st to the (a — l)-th column, and =p from the a-th to the s-th column. Now 
we have c(ti) = /(2,3 k_i)<&(©(P)) described as follows. The shape of is the same as the outer shape 
of &{P). To get contents we first place the string 23 • • • fcl in each column and then reading from left to right, 
top to bottom we change 1 to 2 and 2 to 1 (s — a + 1) times. Note that £i(?(ii)) = s + a — 1. One finds 
fi^(t\) is a J-highest element corresponding to the ±-diagram that differs from &(P) only in the a-th column 
where there is only — . Hence we have /(Ji = b(r, s, A) by definition. Since £o(^i) — s + a — 1 > s, we also have 
/o(w s A ® h) = u s a <g> foh = u s a (g> b(r, s, A). 

Next suppose r is odd. In this case the first row of A has s nodes. Denote the position of the rightmost 
column with height greater than 1 by a. The calculation goes similarly to the r even case. The ±-diagram P 
is given as follows. The outer shape is the same as A - . There is no sign in the a-th column and only + in the 
other columns. Applying /(2,3,...,/i-i) ° $ ° 6, one obtains <r(ii) described as follows. The shape of ?(ii) is the 
same as t\ except in the a-th column where the height of <;{t\) is larger than that of t\ by 2. To get contents 
we place the string 23 • • • fcl (1 in the column of height 1) in each column. Only in the leftmost column we put 
2 instead of T. Note that ei(s(ti)) = s + a — 1. We obtain foti — b(r, s, A), and since Eo(*i) > s, we again have 
fo(u s A ® h) = u sAo ® b(r, s, A). 

Next we treat the case {> = (2). (Since the case <) = (1) is similar, we omit its proof.) Applying / a /(w makes 
b(r, s, A - ) change to the KN tableau t% of shape A~ whose columns are filled with 123 • ■ • , except the rightmost 
two, which is filled with 23 • • • instead. Note that to, is J-highest. p = <E> — 1 (i2) is the ±-diagram such that there 
is no sign in the rightmost two columns and only + in the other ones. From this p construct P as prescribed in 
the previous subsection. We want to apply fx o <; o f x to this pair (P, p) of ±-diagrams. Denote the position of 
the rightmost column of A by a. By Lemma I5~^1 the application of fi changes (P,p) as follows. In the (a — l)-th 
column there is + (resp. =p) when h = r (2) (resp. h ^ r (2)) in P and no sign in p. fx moves + in P to p. 
Denote this new pair by (P',p'). Next ? changes P' as follows. In the columns of P' of height h, the number 
of columns with =p (resp. +) increases by 1 while the number of those with ■ (resp. — ) decreases by 1 when 
h = r (2) (resp. h ^ r (2)). By applying fx again, we obtain (P" ,p") described as follows, p" differs from p 
only at the (a — l)-th and a-th positions. outer(p") is of height h there with +'s. P" is a unique ±-diagram 
determined from p" as in the previous subsection. To show (|5.9[) we still need to check so(b(r, s, A~)) > I. Since 
the application of eo(= ex ° <r ° ex) is similar to above, we only give its value. Let a (1 < i < r) be the number 
of columns of A of height i and set cq = s — Xx- Then we have 

e (b(r, s, A~)) = c r + c r _i H h c h - 1 + c /2. 

Noting that (c r +c r _iH hc; i +c +f)/2 = I (f = or 1, f = r (2)) and c/j > 2, we obtain e (b(r, s, A - )) > £. □ 
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For a KR crystal B of level £, say that the i-arrow b — >• b' = fi(b) is good if either i £ Iq or i = and 
£o(&) > £■ Traversing the above edge backwards (using a raising operator), going from b' to e,(6') = 6 is good if 
i G Jo or i — and So(b') > £. 

Lemma 5.5. Let B r ' s be a KR crystal of level £. Then for every b £ B r ' s there is a sequence of good arrows 
from b to m{B r ' s ). 

Proof. Noting that from (|3.45[) uz\ ®m{B r > s ) is an affine highest weight vector in B(£Ao)®B r ' s ~ B(ip(m(B r ' s ))), 
the lemma is clear from the previous one. □ 

We obtain the following for KR crystals B r,s for g of kind (1, 1), (2), (1) where r £ Iq is nonspin. 

Corollary 5.6. For a KR crystal B of level £, there is a unique function Db satisfying the conditions of Lemma 
\3.1S[ Moreover, identifying elements of uia ® B with their images in B{ip{m{B))) under the isomorphism 
(|3.57l) . we have 

(5.10) D B(v(m{m (uiA ®b) +D B (b) = D B (m(B)) 
where m(B) is defined in Lemma VS.llX 

Proof. By Lemma [5.51 -B is connected by good arrows. But properties (1) and (2) of Lemma [3. 131 specify how 
Db must change across good arrows. Therefore a single value completely specifies Db- This is furnished by 
property (3) of Lemma [3.131 The left hand side of (|5.10[) . viewed as a function of b £ B, is invariant under 
good arrows in B. But B is connected by good arrows so this function is constant, and its value is obtained by 
setting b — m(B) and using that D = on the affine highest weight vector. □ 

Let £ — \ev(B r,s ) and let u £ B r ' s be as in Lemma 13 . 1 1 1 using j = 0. From Theorem 13.161 there are bijections 

(5.11) B(£Aq) ® B r ' s = B{ip{u)) — ► B(a(tp(u))) ~ B{£A n ) B r ' s . 

The first and third maps are isomorphisms given by Theorem 13.161 and the middle maps are the unique auto- 
morphism in highest weight crystals induced by relabeling everything according to a £ Aut(X). 

Lemma 5.7. Letb(r,s,X) be as in (|4.8|) . For A 6 V^{r,s), uia ®b(r,s,X) is sent to U£A n ®6(r,s,A) under 
the previous bijection. 

Proof. The proof proceeds by induction on V^(r, s). The claim holds for A m i n (= A^ in (r, s)) since these elements 
are the unique affine highest weight elements of both sides of (|5 . 1 1 [) . For A £ V^(r, s) with A ^ A m j n the claim 
follows from Lemmas 14.91 15 .41 (|5.8I) and induction. □ 

Proposition 5.8. For B r ' s £ C°°(g^) there is a unique map o : B r - S — > B r ' s such that 

(1) Equation (I5.3[) holds for good arrows. 

(2) a(m(B^))=-bt in (r,s). 

Proof. Such a map a is necessarily unique. Assertion 2 specifies one value of a. By Lemma [53] B r ' s is connected 
by good arrows, so Assertion 1 determines all other values of a. So it suffices to prove existence. Consider the 
bijection (|5.11|) . For an element b £ B r,s the image of ugA ® b by the bijection should belong to ugA n O B r,s by 
Lemma l5.7l Denote this image by uia„ <8> cr(b). This map a satisfies the two conditions. □ 



Proposition 5.9. The map a of Provosition [5751 satisfies (|5.3[) for all i £ I and b £ B r ' s . 

The proof of Proposition l5.9l for (}> = (1, 1) is deferred to Appendix iBl For ^> = (1), (2) the map a constructed 
in Theorem 7.1 of 0] is the one we need. 

Proof of Theorem \5.3i As noted at the end of subsection 15.21 it suffices to establish the case of a single KR 
crystal. The map a in Proposition 15.81 works by Proposition 15.91 □ 



The following Lemma is used later. 
Lemma 5.10. For any A £ V^(r, s), there is a sequence a = . . . , i m ) of indices in I n such that 

(5.12) e a (u*Ao ® & ( r > s > A )) = ««o ® m(B r > s ), 
where £ — lev(B r ' s ). Moreover 

(5.13) card {j \ ^, = 0} = |A| - |Al " in(r ' §)l 
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Proof. This follows from Proposition ^. 71 (|5.3|) . and Lemma T5. 71 □ 
Proof of Proposition \3.15\ Equation (|5 . 1 3[) yields 

D B ( v (u (r,s))){uiK <g> b(r, s, A)) = — ^™ n<7, — ■ 

By Corollary I5.6l we have 

|A|-|A* n (r, S )| 



(5.14) D B r, e (6(r, s, A)) - D B r.. (m(B r < s )) 
Applying this for A = (s r ) we have 

(5.15) D B r„ (b(r, s, (s r ))) = ~D B r.s (m(B^)) " ~ |A ™ in(r ' s) 



\0\ 

Subtracting (|5.15l) from (15. 14)) and using Lemma I3.13f 3) and the fact that u(B r ' s ) — b(r, s, (s r )), we obtain 
(|3.55l) as required. □ 

6. Splittings 

In this section we define maps that embed a KR crystal into the tensor product of KR crystals. These maps 
are Jo-crystal embeddings which are compatible with the grading. These results hold for any nonexceptional 
afhne algebra q and any r £ 1$ with r =/= 1 and r nonspin. 

6.1. Row splitting. In this section we construct a map which we call row splitting, because in type A, the 
map simply splits off the top row of a rectangular tableau. 

Proposition 6.1. For q nonexceptional, r G Iq not a spin node and r ^ 1, there exists a unique map 

S:B r ' s — > B r ~ 1,s ® B 1 ' 8 

satisfying 

(6.1) S(ej(6)) = e,;(S(6)) for any good arrow b — > ej(6). 

Proof. By Lemma [5.51 B r ' s is connected by good arrows. By (|6.ip it follows that S is completely determined 
by any single value. Again by (|6.ip . S is an 7 -crystal embedding. But S(w(£T' s )) = u(B r ~ 1 ' s ) ® u' where u' 
is the unique element in B ,s of weight s(uj r — since these elements are the only ones in their respective 

crystals that are Jo-highest weight vertices of weight su) r . So it remains to show existence. 

Let I = lev(_B r ' s ) be the common level of B l,s for i £ Iq nonspin. By Lemma \3. Ill and Theorem 13.161 there 
are isomorphisms 

(6.2) B(IA ) ® B r < s S B(ip(m{B r < s ))) 

(6.3) B(£A ) ® B r - X - S ® B 1 - 8 S B(tp(u')) 

XL 1 

where u' £ B 1 ' 3 satisfies 

(6.4) e(«') = ip(m(B r -^ s )). 

In the nonperfect case there may be more than one such u'. However there is a unique u' £ B x,s such that 
(|6.4p holds and also 

(6.5) tp{u') = ip{m(B r ' s )). 

First suppose B l ' s is perfect for i £ Iq nonspin. Since m{B r ~ 1 ' s ) £ B^ ' s , u' satisfying (|6.4j) is unique, in 
which case we must show this v! satisfies (16.51) . 

For every i £ Iq define f_ c .* w .» = WiTi where uii £ W and Tj £ S. One may verify that r r = r r _in. 
Perfectness yields the isomorphism 

(6.6) B(M ) ® = B{£A Tr(a) ) Si B(£A ) ® B r - l ' s ® 

with M£A ® m(B r ' s ) h-> %a ® m(B r ~ 1 ' s ) ® u'. Equation (|6.5p follows by applying 99 to these highest weight 
vectors. 
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Suppose B 1 ^ is not perfect. Then g = Cn , s = 11 — 1 and lev(-B 1,s ) = t. In this case <p(m(B r 1,s )) = 
(£ - 1)A + A r _i and ip(m(B r ' s j) = {I — 1)A + A r . There are exactly three elements v! G B 1 ' 3 with e(u') = 
(p(m{B T ~ 1,s )) = (£- 1)A + Ar_i. Namely, r.F^T G and l(r - l)r^T G S(3wi). (If s = 1, neglect the 

last one.) The values of <p are (I — l)Ao + A r , (£ — 1)Aq + A r _2, {£ — 2)Ao + Ai + A r _i, respectively. Let u' = r. 
B(A') = B(£A ) ® B r < s in B(£A ) O B 1- " 1 - 8 ® B 1 '* such that um ® m(B r ' s ) ^ iha ® m^ 1 "" 1 * 5 ) ® it'. 

Since i? r,s is connected by good arrows, we may define S by 

(6.7) S(b) = bi <g) b 2 where <8> 6 i-> %„ ®b\®b 2 under ()6.6|) . 

Equation (|6.ip follows immediately. 

□ 



6.2. Splitting B E C into rows. Let g be nonexceptional. We use Notation l3~T7l for B = B R . Let B rows( ^ G 
C°°(g) be defined by replacing each B r,s in I? by (i? 1,s ) (8r . We define a map 

(6.8) § = § fi : B R -> 

as follows. Starting B fl we define a sequence of maps that go through various crystals in C, ending with B IOWS ( R ) . 
We repeat the following step. We locate the leftmost tensor factor of the form B r ' s with r > 1, apply a sequence 
of combinatorial i?-matrices to swap it to the left, and apply S (g) id (which we will sometimes by abuse of 
notation also denote S), which trades in B' r ' s for B r ~ 1 ' s <g> B 1 ' 8 . Eventually the current crystal consists tensor 
factors of the form B 1,s , and we apply a sequence of combinatorial i?-matrices to reorder the tensor factors, 
obtaining B rows ( R ) . Call the composite map Sr. It is an Jo-crystal morphism, being the composition of such 
(see (HH)). 

Remark 6.2. One can apply splitting of the first tensor factor and combinatorial i?-matrices in any order until 
■^rows(R) j g reaped. We conjecture that the resulting map is independent of the order that these steps were 
taken. 

Proposition 6.3. For g = reversible, B R G C co (q <> ), and b G tops(B R ) we have 

(6.9) §_R O <7 B n(b) = (7 B ,ow B (B) o§ fl (&). 

Proof. By (15.6[) we may reduce to the case B — B r ' s and S>u — S. Let £ = lev(_B r ' s ). By (|5.3[) and the fact 
that S is an Jo-crystal morphism, we may assume b G hw/ (tops(B r ' s )). By Lemma [5.101 there is a sequence 
a = (ii, . . . ,i p ) of indices in /„ such that e a (uiA Q ® b) = ® m{B r ' s ). Therefore we have 

(6.10) e a (6) = m(B r ' s ) 

and moreover this sequence consists of good arrows. Applying erS we obtain 

a(S(m(B r > s ))) = <7(S(e a (&))) 
= e . (a) cr(S(&)) 

using (|6.1[) and (|5.3[) . Applying Ser to (|6.10l) we have 

S(a(m(B r ' s )) = S(a(e a (b))) 
= e . (a )S(cr(6)) 

using (|5.3p . the fact that c(a) has indices in Iq, and (|6.1j) . Since e CT ( a ) has a left inverse, we may assume that 
b = m(B r ' s ). We have S(m(B r > s )) = m(B r ~ 1 < s ) ® u' for some u' G 5 M . By Proposition IST8T 2) we reduce to 
the equality 

(6.11) S(b min (r, s)) = b^ in (r - 1, s) <g> ct(u'). 

Since 6^ in (r, s) G Bi (s(d r ), we may apply rowtab = rowtab( s r) and similarly for fo^ in (r — l,s). By definition 
(rowtab (s r-i) <g> l B(sLJ1 ))(»S'(^ in (r, s))) = rowtab (s r)(6^ lin (r, s)) = rowtab (s r-i)(&^ in (r - l,s)) <g> u" where u" G 
Bj (scji) is the last row of rowtab( s r) (b min (r, s)). So it remains to show u" — a(u'). Using the explicit form of 



22 CEDRIC LECOUVEY, MASATO OKADO, AND MARK SHIMOZONO 

rowtab(6 min (r, s)) given in Remark 14.61 one has 

UAn-i (0 = (1,1), r: even) 

e{u") = <(£- 1)A„ + A„_ r+1 (0 = (2), s : odd) 
\£A n (otherwise) 

UK-i (0 = (l,l),r:odd) 

¥>(«") = Ut- 1)A„ + A„_ r (0 = (2), s : odd) 
I £A„ (otherwise) . 

Therefore e(a(u")) and tp(a(u")) are given by replacing every A.,- with A„_j in the above table. But e{a{u")) = 
if(m(B r ~ 1 ' s )) and ip(a(u")) = <f(m(B r,s )). Therefore by ()6.7[) u' = <j{u") for there is a unique element in B 1 ' 8 
having such values of e and ip, and we are done since a is an involution. □ 

6.3. Box splitting. Let g be of affine type such that go is of type B n , C n , or D n . 
Define a map B 1 ' 3 <-t B 1 ' 3 ^ 1 ® B 1 ' 1 as follows. For 6 = x\ ■ ■ -x p 6 B(puj 1 ) C B M , 

{16(8)1 ifs>p + 2 

6 <g> if s = p + 1 

£2 • • " £p ® ^i if s = p. 

Here denotes the element of B(0) C -B 1 ' 1 for g of kind (1). This map is evidently an io-crystal embedding. 
Iterating this map on the first tensor factor, we obtain the following Jo-crystal embedding 5^ : B 1,s <-)■ (i? 1 ' 1 )® s : 

(6.13) S n (b) = x p ® • ■ • <g>x 2 ® xi ® lj8 — ®J. (g> ^<Z j ® 1 ® ■ ■ • ® 1 

m times fc times m times 

where m = Lh^J an d A; is or 1 according as s — p is even or odd. 

Define a map Sq : B R — > (S 1 - 1 )®^! as follows. First apply S : B R ^ B Icms ( R \ Then do the following 
repeatedly until (B 1 ' 1 )®!-^ is reached. Find the leftmost factor of the form B 1 ^ with s > 1 and swap it to the 
left end using combinatorial i?-matrices and then apply Sj^tgiid to replace this B 1,s with (B 1 ' 1 )® 3 . Write §□ for 
the composite map. We have 

(6.14) E^oei — eioSa for i e I 
since §q is the composition of Jo-crystal morphisms S and Sq <g> 1. 

Remark 6.4. If R consists of tensor factors of the form B l s then D b r = Dr B i,i\®\R\ o 
Proposition 6.5. For g = g^ reversible and b £ tops(_B fl ), 

(6.15) Sa(a(b)) = tr(Sb(6)). 

Proof. By Proposition 16. 3| (|5.6|) . (|6.14|) . and (|5.3p it suffices to prove (|6.15p for 6 G tops(£? 1,;s ). Consider the 
case <D = (1) where tops(B 1,;i ) consists of elements l p = hwj a (B(puji)) c -B 1,s for < p < s. With notation as 
in (|6.13[) we have 

tr(St:(l p )) = CT (l®P+ m ® 0® fe (g) l m ) 
= n® p+m <g> fe <g> n® m 
= S n (n m O k n p+m ) 
= S D (a(l")). 

The cases <) s {(1, 1), (2)} are easier. □ 

7. Correspondence on A„_x-highest weight vertices 
Again we assume that g = g^ is reversible. 

Let max(£?) = max(B) in the notation of Section 14.11 The goal of this section is to prove the following 
theorem. 
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Theorem 7.1. For B G C°° (gO) and every A G 7-Vi, cr : -B — > B restricts to a bijection 

(7.1) hw A„_! (tops(B)) ~ hw5 n _ I (msx(B)). 
Lemma 7.2. 

(7.2) cardhw^_ 1 (tops(B)) = cardhw^_ 1 (max(.B)). 
Proof. There is an Jo-crystal isomorphism 

m&x(B R ) ~ B(i/) ec «i %. 

By (pO]) we have 

cardhwl_ 1 (hmx(S fl ))= £ c^...^ £ c£ A = ^ ,^ 



where the last equality follows from Proposition [27TJ We have X x>b r(1) = R by (|335|) . flL2l) . and (|2~2i 

Therefore El) holds. □ 



Proposition 7.3. T/ie map a : B — > B sends tops(B) into max(_B). 

Proof. Let £> G tops(_B). By (|6.14l) §q(6) G tops((B 1,1 )®'' R '). Assuming the Proposition holds for tensor powers of 
B 1 ' 1 and using Proposition[6T5]we have Ea(a(b)) G max^B 1 ' 1 )®^). By (flTTi]) . we deduce that a(b) G max(_B ). 

We now assume B = (B 1 ' 1 )®" 1 and b G tops(_B). We may assume that b G hw J 4„_ 1 (tops(B)). By induction 
on m, the letters of b lie in the set {1, 2, . . . , m} U {m, . . . , I}. Thus the letters of a(b) belong to {n — m + 
1, . . . , n, n, . . . , n — m + 1}. When n is sufficiently large, this implies that a(b) G max(_B). This can either be 
proved by induction on m or more directly by using the insertion procedure described in [22] . □ 

Proof of Theorem \7.1\ By Proposition 17.31 a sends tops(-B) into max(B). Since tops(-B) is an A„_i-crystal 
whose weights lie in Z> and a sends such weights to Z™ by (|5.4[) . a must send tops(-B) into fhax(_B). By 

(|5.3I) and (|5 ,4|) a sends hw^ (tops(-B)) into hw^ (max(i?)). Theorem 17.11 follows due to Lemma [7.21 and 
the injectivity of a (which holds by (|5.5p V □ 

8. A RELATION BETWEEN D AND D o a 

In this section we assume g = is reversible. Define the map B — > V n by b i— > X(b) where 
(8.1) B Io (b) = B(X(b)). 

The goal of this section is to prove the following Theorem. 
Theorem 8.1. For B R G C(g <> ) and b G tops^) 

\R\-\X(b)\ 



.2) D(b) = D(a(b)) 
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We use Notation [37T71 For b G C(fl°) set v(b) = wt(b) = (i/i(b),i/ 2 (b), . . .) and \v(b)\ = J2i v i( b )- Note tnat 
some Viibys may be negative. Hence \v{b) \ = ^ v i(b) may also become negative. We prepare a lemma. 

Lemma 8.2. Let B\, B2 G C(g^). Let b\ ® b 2 be an element of B\ ® B2 and suppose it is mapped to b' 2 ® b[ by 
the combinatorial R-matrix. Then we have 

(8.3) 77(6! ® b 2 ) - H(a(h) ® a(b 2 )) = M^MI , 

Proof. Since i?i ® _B 2 is connected, it is sufficient to show 

(i) if &! = u(Bi), b 2 = u{B 2 ), ([O]) holds, and 

(ii) (|8.3p with &! (g> 6 2 replaced by e^bi (g> 6 2 ) holds, provided that (|8.3p holds and e^&i £3 6 2 ) ^ 0. 
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For (i) recall b[ = b\, b' 2 = b 2 if b± = u(Bi), b 2 = u(B 2 ). Since u(Bi) <g> u(B 2 ) can be reached from a(u(Bi)) (g) 
a(u(B 2 )) by applying a (i ^ 0), we have H(u(Bi)®u{B 2 )) = H{o-{u{B{))®a{u{B 2 ))) = 0. Hence (i) is verified. 

For (ii) recall |i/(ei&)| — \v{b)\ = — (i = 0),= (i = n),= (otherwise). If i ^ 0,n, both sides do not 
change when we replace 61 <g> b 2 with ei(b\ <g> 62). If i = 0, the first term of the l.h.s decreases by one in case LL, 
increases by one in case RR, and does not change in case LR or RL. (For the meaning of LL, etc, see Proposition 
I3.7f 2).) The second term does not change, while the r.h.s varies in the same way as the first term of the l.h.s. 
The i = n case is similar. □ 

Proof of Theorem \8.1\ We may reduce to the case that b G hwA„_[ (tops(-B)) since tops(-B) is an A„_i-crystal 
and the entire equation (j8.2[) is invariant under ^4„_i-arrows. 

We proceed by induction on the number p of tensor factors in B R . When p = 1 we have B = B r,s . By (|1.2[) 
b = b(r, s, A) for some A S P(r, s). By TheoremO a(b) S rhax(.B) C max(B) = B((s r )) C B r s . But D is on 
B((s r )) by the definition of D Br , s . Therefore D(a(b)) = 0. Then ([O]) holds by Proposition [3T5l 

Let B — B' ® B 7 'p' s p and h ® b 2 G B' (g> £ r !>< s p is mapped to 6 2 ® £ i? 1 ""^ <g> fl' by the affine crystal 
isomorphism. Then a{b\) ® 17(62) should be mapped to a(b' 2 ) <8) c r (6' 1 ). Using p.52[) we have 

S(6) = S(6i) + S(6 2 ) + H(h ® 6 2 ), 

B(tr(6)) = D(a(h)) + D(a(b' 2 )) + H(a(h) ® <r(& 2 )). 

On the other hand, by the previous lemma we have 

|A(6 2 )|-|A(6 2 )| 



H(a(b!) ® a(b 2 )) 



Using the induction hypothesis we obtain 

\B'\-\X(h)\ 



D{b) - D(a(b)) 



\B r 



\0\ 



|A(6 2 )| 



\B\ 



\0\ 

-\X(b)\ 
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\0\ 



as desired. 



□ 



9. Energy function on max elements 



9.1. Highest elements in max(B ri < Sl ®B r2 S2 ). 
Proposition 9.1. Let b\ <g> b 2 6 hw/ (m&x(B ri ' Sl 



B T2 ' S2 )) and r = min(ri, r 2 ). 



(1) Then bi — 6(n, Si, (sj 1 )) and f/iere exists a partition A C (s^ 2 ) smc/i that 1{X) < r and X r > s 2 — Si, and 
6 2 S -B(s!, 2 ) is £/ie tableau whose entries are i in the i-th row in A and r± + 1, r*i + 2, . . . /rom bottom to 
top outside of A . 

(2) Let X be as in (1 ). Suppose b\ ® b 2 is sent to b' 2 ® 6^ 0?/ t/ie combinatorial R. Then the corresponding 
partition \i of b[ is obtained from X by adding S\ — s 2 (resp. removing s 2 — s\) columns of height r if 
S\ > s 2 (resp. si < s 2 ). 

Proof. (1) is immediate from (I3.41j) . For (2) note that the combinatorial R preserves the weight. Given a highest 
element b\ ® b 2 as in (1), there is a unique highest element in max(i3 r2 ' S2 ® B Tl ' Sl ) of the same weight. □ 

Example 9.2. 
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is the unique element of hw/ (max(_B 4,4 
sent to 



B 5 ' 5 )) with associated A = (4,4,3, 1). By the combinatorial R it is 
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Our goal in this section is to prove the following proposition. 

Proposition 9.3. Assume s% > S2 and let r = min(ri,r2). Let b\ ® b 2 £ hw/ (m&x(B ri ' Sl <g> B r2 - S ' 2 )) whose 
partition is A. Then 



H(b 1 ®b 2 ) = ^(rs 2 -\\\). 



Let e™ ax (&) = e' l(b) (6). 



Lemma 9.4. Let B r ' s be a KR crystal of type DnK Let a,f3,~f £ Z>o sum to s and let b be the element of 
max(B r ' s ) with a columns whose entries are 1, 2, . . . , r from bottom to top, /3 columns with 2, 3, . . . , r + 1 and 
7 columns with 3, 4, . . . , r + 2. Then 

(1) e (b) = 2a + (3, tp (b) = 0, and 

(2) e™ ax (6) is the tableau with 7 columns with 3, 4, . . . , r + 2, f3 columns with 3, 4, . . . , r + 1, 1 and a columns 
with 3, 4, . . . , r, 2, 1. 

Proof, b is a {3, 4, . . . , n}-highest weight vertex. As is explained in section 4.2 of [3], such elements are in 
one-to-one correspondence with pairs of ±-diagrams (P,p), where the inner shape of P is the outer shape of 
p. b corresponds to (-P,p), where P has the outer shape (s r ) and the inner shape (s r ~ 1 , s — a), and p has the 
inner shape (s r_2 , s — a, s — a — j3). The signs in P and p are all +. Once we have the corresponding pair of 
±-diagrams, it is easy to see £0, (fo, and the action of eo. As a result we see e™ ax (&) corresponds to the pair of 
±-diagrams with all + in (P,p) being replaced with — . In turn this yields the above tableau. □ 

Lemma 9.5. Let b and A be as in Proposition \9.lV l ). Let r — min^n,,^) and let Wq be the longest element of 
the symmetric C W generated by si through s r _i. Then hw/ (eQ lax (& u, ° )) has associated partition A 



obtained by adding min(2, r 

❖ = (i),(2);. 



\j) (resp. min(l, r — X'j) ) boxes to the j-th column for I < j < s 2 for = (1, 1) 



Example 9.6. Let b be the element of max(£? 4,4 ® B 5 ' 5 ) of Example 19.2 
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We indicate A and A by boldface entries. 

Proof of Lemma \9.5[ We first treat the case of = (1, 1). b w " is obtained from b by modifying the A-part of 
the second component of b as follows. The column of entries 1, 2, . . . , h (h < r) reading from bottom to top is 
replaced by r — h + 1, r — h + 2, . . . , r. 

Next we want to apply e™ ax . Suppose 7*1 < r 2 . (The other case is similar.) Write b w ° = 61 ®b 2 - From Lemma 
we have yo(^i) = 0, and e™ ax (6i) is the tableau with s\ columns of entries 3, 4, ... , n, 2, 1. To calculate 
K (&2) define a sequence a = a r2 U • • • U a 2 U ai where 

a, = ((j + 2) s ^-\. . . , (n + j - 2) s >~ x \ (n + j - i) S2 - Al ) 



for j = 1 , 2, . . . , r 2 , and set b' 2 — e a (b 2 ). Then 6 2 is the tableau with A ri columns of entries 1, 2, . . . , r 2 , A ri _ 1 — A ri 
columns of entries 2,3,..., r 2 +l and s 2 — A ri _i columns of entries 3,4,..., r 2 +2. Again from Lemma lini ejf^fbo^ 
is the tableau with s 2 — A ri _i columns of 3, 4, . . . , r 2 +2, A ri _i — A ri columns of 3, 4, . . . , r 2 + l, 1 and A ri columns 
of 3, 4, . . . , r 2 , 2, 1. Since e,, fa for 3 < i < n commutes with eo, we have b 2 = e nax (6 2 ) = /Rov(a) e o nax (^2)j where 
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Rev(a) is the reverse sequence of a. The j-th row of b 2 from bottom (1 < j < r 2 ) is given by 

(j + 2) A -i- 2 (j + 3) A -i-3- A -i-2 ...( ri+ j- l) A i- A =( ri + j) S2 ~ Al for 1 < j < r 2 - 2 

(ra + l) A -i- 2 - A -i (ra + 2) A "i- 3 - A -i- 2 • • • (n + r 2 - 1) S2 - A ±2 V for j = r 2 - 1 

(r 2 + 2) A ^- 2 - A -i- 1 (r 2 + 3) A "i- 3 - A -i- 2 ■ • • (n + r^ 2 -^" 1 " 1 for j = r 2 . 

Thus we have e^&^S = eg"*^) ® b 2 '. 

Finally, we want to calculate the Jo-highest vertex of e^^fo 1 " . This calculation is long but not difficult, and 
it is checked that the statement is true. 

For the proof for (} = (1), (2) we use the construction of a KR crystal in [4j §4.3fe§4.4]. Namely, B r ' s is 
realized as a suitable subset of an A^, X -KR crystal where actions are defined in the same way as Dn . Hence 
we do not repeat the proof. □ 

Proof of Provosition \9.3[ Let b' 2 <8> b[ be the image of b\ ® b 2 by the combinatorial R. We apply wjj to both 
b\ ® b 2 and b' 2 (8> fr'i as prescribed in Lemma 19.51 Noting that eo commutes with and fj for j > 3 we find 
the O-signature of these elements are - 2si fg> _ A >-+A r _i and _2s 2 ^ _A r +A,._ 1 +2s 1 -2s 2 for ^ _ (i^ _«i 
and - S2 <g> _V+*i-« 2 f or o = ( 2 ), _2 Sl ^ _2A r and _2 S2 ^ __2A r +2 Sl -2s 2 for ^ = by Lemma [HI Setting 
6° &° = hw /o (e nax ((6i <8> b 2 )<)) and recalling we have 

_ f (Ar + A r _i) - 2s 2 for = (1,1) 

fl"(65 ® 6 2 ) = H(bi ® 6 2 ) + < A r - s 2 for = (2) 

[2A r -2s 2 for<>=(l). 

This formula implies the desired result. □ 

9.2. The general case. In this section let q be an affine algebra such that go is of type B n , C n , or D n . Using 
Remark |4. II with v = (s r ) 6 there is a unique embedding of A„_i-crystals 

(9.1) B r / - Ba^) ^ B Ia (s r ) C B r -% 
which yields an A„_i-crystal isomorphism 

(9.2) B r / S tops(max(B r > s )). 
We use Notation [3~T71 Define 

(9.3) B A = B% = B r A 1,Sl ® ■ ■ ■ ® B r A p ' Sp 

where B r A is the type A^_ t KR crystal. There is an embedding 

(9.4) i\ : B R A -»• 

given by the tensor product of embeddings (19.11) . inducing the isomorphism of A n _i-crystals 

(9.5) Bf = tops(max(B ii )). 

Theorem 9.7. For e {(1), (2), (1, 1)}, B R e C°°(q) and v e V™ such that \u\ = \R\ we have 

(9.6) ^ B *(<7) = *!, B *(<7% 

Proof. Immediate from (|9.5p and Proposition 19.101 below. □ 

Lemma 9.8. Let R and R' be sequences of rectangles that are reorderings of each other with B R , B R £ C°°(g) 
and let g : B R -> B R be the unique isomorphism of I -crystals. Denote by gA '■ B R — > B R the corresponding 
isomorphism of crystals of type A n _^. Then on B R we have 

(9.7) g°tA = iA°9A 



Proof. One may reduce to the case that R = (Ri,R 2 ) and R' = (R 2 ,Ri) and further to considering only 
A„_i-highest weight vertices. But then the two sides must agree since B Rl ®B R2 is A„_i-multiplicity-free. □ 

Lemma 9.9. For B Rl ® B R ' 2 E C°°(g), we have H b r 1( ^ b r 2 = H b r 1( ^ b r 2 o i RuR2 . 

Proof. This follows from Proposition 19. 31 and the analogous type A n 1] _ x result [35J [37]. □ 
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Proposition 9.10. D a — D o ia on Ba- 

Proof. By (|3 .52[> . induction, and Lemmata l9.8l and 19.91 we may reduce to the case of a single tensor factor B r ' s . 
Since B r A ,s = BA n _ 1 (s r ) as ^4„_i-crystals [T7], D B ^ s = 0. But ia sends the A„_i-highest weight vertex of B^ s 
to 6(r, s, (s r )) = u(B r > s ), on which D B r, s has value by definition. □ 

10. Main results 

10.1. The decomposition theorem. We prove Conjecture [TTT] and any tensor product of KR crystals. 
Theorem 10.1. Let B R e C°°(g) where q is of kind e {(1), (2), (1, 1)}. Then for any A S V n we have 

A l-R|-|A| _ — , _ — , a 2 



Proof. We have 

— , s "-I-ia x - 



xtM,) = ^ E ^ (ff(b)) 



l«l-|A| x , 

6Ghw^ _ (m&k(B R )) 



D(b) 



by p.58p and Theorems 18.11 and 17.11 max(_B fl ) has io-decomposition 

max(B R )= B(c). 

v£V n c£hw" <B R ) 

For c <E hw/ (max(B)), let B(c) := B(c) for the dual polynomial part of B(c); see Section |4~T1 Taking the dual 
polynomial part, we have 

mSx(B R )= B(c). 



v£Vn cGhw" (B R ) 
\u\ = \R\ 



Taking hw An _ 1 , we have 



hw^_ 1 (max(S ii ))= □ □ hwA^Mc))- 



ueV n c£hw" (B R ) 
\u\ = \R\ 

For c G hwj o (B ii ), observe that D(b) — D(c) for b 6 hw An l (-B(c)) since these vertices b all belong to the same 
classical component B(c). This gives 

= E E ^cardhwl^^c)). 

vev n cehw? (b r ) 
WHR\ 

But by (|2.3I) we have 

cardhwl_ 1 (B( C ))= E C M- 

By Theorem 19.71 we have 

= ^ E E^ E ^ (c) 

|i/| = |fl| 

= i M EE c A(5 x uB r (<z ). 

□ 
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10.2. Link with parabolic Lusztig q-analogues. We now give a brief overview on parabolic Lusztig q- 
analogues in type A n _i, B n , C n and D n . Assume G = GL rll S0 2n +ii SP^n or SC>2n- Consider U a subset of Ejfc 
and denote by nu the standard parabolic subgroup of G (that is, containing the Borel subgroup Bq) defined 
by U. Write Ljj for the Levi subgroup of the parabolic ttu and Ijj its corresponding Lie algebra. Let Rjj be the 
subsystem of roots spanned by U and the subset of positive roots in Rjj. Then Rjj and R~^ are respectively 
the set of roots and the set of positive roots of Ijj. 

The Levi subgroup Ljj corresponds to the removal, in the Dynkin diagram of G, of the nodes which are not 
associated to a simple root belonging to U. When U ^ £<t, write 



where for any k = 1 , . 
k = 2, . . . , p and Z p +i 
determined by the (p - 



V = V+\U = {a n ,...,a Jp } 
. . ,p, ctj k is a simple root of T,q and ji < ■ ■ ■ < j P - Then set ij = j\, Ik 



Jk - Jk-i, 

= n — j p . The Levi group Ljj is isomorphic to a direct product of classical Lie groups 
l)-tuple ly = {li, 



J lp+ 




i) of nonnegative integers summing to n. Namely, we have 

• x GL lp if G = GL n 

• x GL lp x 50 2;p+1+1 if G = S0 2n +i 



x GL, x Sp 



if G 
if G 



Sp2n 

so 2n . 



Let Vjj = Vi x x • • • x Vi +1 . Then each (p + l)-partition of Vu can be regarded as a dominant weight for Lu . 
For any p € Vu, let V Lu (p) be the finite dimensional irreducible representation of Ljj with highest weight p,. 
We denote by p € N n the concatenation of the parts of the partitions p^ k \ k — 1, . . . ,p. 
Define the partition function V u by the formal identity 

n r^-E^W 

Consider A £ V n an d p £ Vu then we have [8j Theorem 8.2.1] 

[V G (\):V Lu {p)] = {-lf {w) V U {wo\- n). 

wGWc 

Here [V G (X) : V Lu (p)] is the branching multiplicity of the irreducible L [/-module V Lu (fi) in the restriction of 
V (A) to Ly. For GL n , S^n+i, SP2 n , S02n, we define the g-partition function from the formal identity 



(10.1) 



n 



i 



1 — qe c 



E 



V U AfS)e 



<*eR+\R+ 

In type B n , we shall also need another partition function. Consider the weight function L on the set RgQ 2 
of positive roots of S0 2n +i such that L(a) = 2 (resp. L(a) = 1) on the long (resp. short) roots. The partition 
q 



function Vl!' L is defined by 



n 



i 



a£R 



+ 

SO, 



1-9 



L(a) „q 



E 



Definition 10.2. Let A be a partition of V n and p G 'Py. 



(1) The parabolic Lusztig g-analogue K x ' (q) is the polynomial 



(10.2) 



where w o A = w(A + pa) — Pg- 



(2) The stable parabolic Lusztig ^-analogue 00 K G '^(q) is the polynomial 



(10.3) 
(10.4) 



°°<f(9) 



E 

E 



o A - fi) for G = GL n , SP 2n , S0 2n 
{-lf^V^ L {w o A - p) for G = SOan+i. 
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Remarks : 

(i) : When U = Sg, lu is the Cartan subalgebra of q and K x ' (q) is the usual Lusztig g-analogue. 

I n I no TYinri 

L A, 



(ii) : The terminology for the polynomials °°K^^ (q) is motivated by the following identities proved in 



°°^£r(<?) = "Kf+^+M fOT G = GL n , S0 2n+1 ,SP 2n , S0 2n 
°° K x^(D = K X+k^+kM for G = GL n , SP 2n , S0 2n and k sufficiently large 
where k = (1, . . . , 1) € V n . In particular °°K^ n ' U (q) = K^ n ' u (q). 

The problem of the positivity of the coefficients appearing in the polynomials K G '^ (q) has been barely 
addressed in the literature. 

Conjecture 10.3. Let A be partition of V n and /i £ V\j such that /i is a partition. Then K x ^(q) has 
nonnegative coefficients. 

We have the following result due to Broer [2]. 

Theorem 10.4. Let A be a partition of V n and — (fi^\ . . . , fjW) a dominant weight of Ljj such that the 
/i' fc ) 's are rectangular partitions of decreasing widths with = when L\j is not a direct product of linear 
groups. Then K x '^(q) has nonnegative coefficients. 

This theorem has been recently extended in [9]. Nevertheless, as far as we are aware, Conjecture 110.31 has 
not been completely proved yet. 

Let r? = (?7i, . . . , r]p) be a p-tuple of positive integers summing n. Consider A £ V n and \i = {^ x \ ■ ■ ■ , ^ p ') a 
p-tuple of partitions such that fi^ belongs to V Vk for any k = 1, . . .,p. Recall that ^ A ' ( ^ (p) is the multiplicity 

of V G (X) in W G (^ 1 ' > ) (g) • • • ® W G (n^). Write ^ £ N" for the n-tuple obtained by reading successively the 
parts of the partitions fi^ 1 ' , ■ ■ ■ , [fo^ defining [i from left to right. Let a be the minimal integer such that 

(10.5) a > an d 

A = (o-A n ,...,o-Ai) eN n ,fi = (a- fj, n , ...,a-fn) £ N n . 
Then A is a partition of length n. 

For any fc = l,...,p, set 77* = ?7p-fc+i and rj = (rj\, . . . ,rj p ). Denote by ju = (jJW, . . . , fl^) the p-tuple 
of partitions such that Jl^ = (/ji, . . . , /x^) £ T 7 ^ and /i^ fc) = {^ 1 +---+r lk ^ 1 +i, ■ ■ ■ , ^fj 1 +---+rj k ) £ Psjj, for any 
fc = 2, . . . ,p. The Lie groups GL n , S0 2n +i, SP 2n , S0 2 „ contain Levi subgroups Ljj isomorphic to GL^ x • • • x 
GLfj p . With the above terminology, the corresponding subset of simple roots is 

(10.6) U = {0 < on < rji} Ui< fe <p_i {«i | rji H h % < i < ijH l"?7fe+l}- 

In particular when G = -SO^n+i, 5*-P2n or S0 2n , U never contains the simple root a n . 

Example 10.5. Consider ^ = (5, 4, 4), ^ = (6, 3, 2) and (j, iS) = (4, 3). Take A = (4, 4, 3, 2, 2, 1, 0, 0). Then 

a = 8, juW = (5, 4), £( 2 ) = (6, 5, 2), J2^ = (4, 4, 3) and A = (8, 8, 7, 6, 6, 5, 4, 4). 

The coefficients ^{t, ( p ) defined in (|2.1[) can in fact be regarded as branching coefficients corresponding to 
the restriction to Levi subgroup isomorphic to a direct product of linear groups. The following duality was 
established in [21] . 

Proposition 10.6. With theprevious notation for A,/I we have for G = S0 2n +i, SP 2n and S0 2n =°° 

We then define for G = S0 2n +i,SP 2n and S0 2n the q-analogue ( „) (q) of Cp) by setting 

Theorem 10.7. 
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(1) We have the decomposition 

= ^ E E ^ k^ u ^)- 

(2) The polynomial &^(r, ( p ) (?) /l<2S nonnegative integer coefficients when the fj,^ 's are rectangular par- 
titions of decreasing widths 

Remarks : 



(i) : Assertion 2 of the previous theorem follows directly from Theorem 110.41 for G = SP2 n and SC>2n ■ For 
G = S 027i+i, we have to use Assertion 1 and Theorem 110.41 for G = GL n . 

(ii) : Proposition 110.61 generalizes a similar duality result in type A n _i. For (/t^, . . . ,^ p ') a p -tuple of parti- 
tions, we have K®£ n > u (l) = c u (1) (p) where c^ (1) , p) is the multiplicity of V GLn (v) in V GLn <g> • • • ® 
V GLn ([/,&'). We set for completion 



( 10 - 8 ) ^,...,^M = K^r u {<i) 



Recall the following theorem connecting one-dimensional sums in afhne type A$ with parabolic Lusztig 
g-analogues for GL„ . 

Theorem 10.8. [36j Let B be the tensor product of type An^ KR crystals associated to the p-tuple of rectangular 
partitions (R 1 -- 1 ^, R^) of decreasing widths. Then for any partition A in V n , we have 

~v® i \ t -\\ \\R\\ rsGL n ,U I -Is 

X\Ml)= ( l "• R fl (D ) ..., i j( P )(9 ) = ?" 11 K u ,n ' (<7 ) 

where U is defined in ilO.6}) and 

(io.9) ||i?||= \Ri^Rj\- 

l<i<j<p 

Theorem 10.9. Let B be a tensor product of p KR crystals. Assume the widths of the rectangles R^\ . . . , R^ p ' 
associated to B are decreasing and the large rank hypothesis is satisfied. Then, for any A £ V n 



2(||fl|| + |fi|-|A|) 2(||H|| + |n|-|A|) 



where U is defined in H1U.6}) and \ \R\\ in (|10.9[) . 

Proof. This follows from Theorems MM DUD and [TOUJ □ 

Theorem 10.10. Let B be a tensor product of KR crystals. Assume the large rank hypothesis is satisfied. 
Then, for any A G V n 

O* , % 2(||J?.|| + |H|-|A|) A , 

Proo/. For = 0, the equality ^R(i)y„,, AR ( P yy (<?) = <? l|B|l ^' ( t) r .. tR ( P ) ('T 1 ) was proved in [19]. By using 
TheoremllEHl one obtains X^ B t(g) = A^ ^(q -1 ). Theorem [[Ml gives 

^A«,B*(«)=9~ Wr " E E C A',^ ^'.B'^)- 

But dyf fit — c\fi. Thus by using the previous identity for = 

O* , x 2||B|| . |B|-|M ^-^ ^-^ 2 2(||R|| + |H|-|A|) A 

□ 
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11. Splitting preserves energy 
In this section we assume g is of affine type with go of type B n , C n , or D n . 

For B £ C(g) we define the opposite grading D : B — s* Z (the intrinsic energy) to Db- We show in Theorem 
111.31 that it is invariant under the row-splitting map S. The normalization of D is somewhat subtle. For 
example, D is nonnegative with minimum value zero, while D may be negative. Also, if Bi,B 2 £ C are both 
tensor products of KR crystals, then the formula relating HB ly B 2 an d H BltB2 , requires knowledge of all the KR 
tensor factors in B\ and B 2 . 

For this reason, instead of an inductive definition analogous to that of Db we make the following definitions. 

For Bi = B R * = B Tl ' s ' <= C°°(fj) for i £ {1, 2} we define 

(11.1) H Bu B 2 (h ® 6a) = \RinR 2 \- H Bl ,B 2 {bi ® b 2 ) 

for b\ £ B\ and b 2 £ B 2 , where \R\ n R 2 \ = min(ri, r 2 ) min(si, s 2 ) is the number of cells in the rectangular 
partition given by the intersection of the Young diagrams of the rectangular partitions R\ and R 2 . We define 

(11.2) D B Ri (b) = -D BRl (b) for b e B Rl . 
Analogous to (|3.53[) we define 

(11.3) D B *{b) = Y,D BRi {b? ) )+ E H Bi , B j(h®bf +1) ). 

We make the same definitions pTT|) . pT2l . and pT3| for type A^L also. Then ([TT^jl reads D Rfll = -^D R Ri = 
0. Using p.53| we deduce that 

(11.4) D BR (b) = \\R\\ -D B a(b) forbeB R 

(11.5) D B n(b) = \\R\\-D B n(b) for be B* 

where \ \R\ \ is defined in (I10.9[) . D b h has nonnegative values with minimum value in the large rank case, while 
D b r has negative values in general. 

Proposition 11.1. For any sequence of rectangles R such that B * 6 C°°(g), 

(11.6) D B n=D B noi% 

Proof. As in the proof of Proposition 19. 101 we reduce to checking the case R = (Ri) and 



(11.7) H Rl a 2 - H B Ri , b h 2 

o ' A 



O I 



For (|11.6I) for R = (Ri) we see that both sides yield zero by definition. Equation (lll.7[) follows from Lemma 
19.91 and the definitions. □ 

Let Sa ■ B R — > By- R ' be type A^}_ t row-splitting of the first tensor factor and : B R — > b 1 ™ 8 ^ the type 
A complete splitting into rows (split first factor if possible and use R-matrices). 

Proposition 11.2. With R such that B R * E C°°(q), 

■S(R) Q c :R 

(11 o\ 

l A v ' o bA — 3> 1% 

Proof. By Lemma f5T51 and the definitions, we may reduce the statement on § to that of 5* and check S only in 
the single tensor factor case B = B R = B r,s . In this case tops(max(i?)) is the A n _i -component of b(r, s, (s r )) £ 
B(s r ) C B r ' s , tops(max(_B)) consists of type B n , C n , or D n KN tableaux of shape (s r ) with no barred letters, 
and (jll.8[) is easily verified. □ 

Theorem 11.3. For B = B R G C 00 ^), 

(11.9) D B n = D B S(R) o S 

(11.10) D B T< = D B ra m (R) O S. 
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Proof. We need only prove (|11.9[) . Since energy functions are constant on io-components, it suffices to check 
pT^l) on b G topa(B R ). We have 

D(i) = CWi)) _H™ 

by Theorem 18.11 and (|11.4p . Since S is an embedding of /o-crystals, S(b) G tops(B s ^). Applying the previous 
argument to S(b) we have 

But = \R\ and \X(S(b))\ — \X(b)\ since S is an embedding of Jo-crystals. So it suffices to prove that 

D{u{b)) = D(a(S(b))). By Proposition EH this is equivalent to D{a{b)) = D(S(a(b))). So by TheoremOwe 
are reduced to prove the equality D(c) — D(S(c)) for any c G mSk(B R ). Since D is constant on /o-components 
we need only show D(c) = D(S(c)) for c G hw/ (ma,x(B R )) = hwyi n _i (tops(max(i?- R ))). By Proposition lll.il 
applied for R and S(R), the desired equality reduces to the identity Da(cl) = Da(Sa(cl)) for any a G B R which 
was established in [35]. □ 

Remark 11.4. In the statement of Theorem 1 11. 31 it should be unnecessary to assume that g is reversible and 
B R G C°°(q). However for S to make sense there cannot be spin nodes in the Ri. 



Appendix A. Proofs for Section H] 

A.l. Proof of Proposition [4.51 

Proof of Proposition \4-5\ Let b G L^{v, S) for S G V%. Observe that the letters of the canonical subtableau Cf 
collectively do not affect any A„_i-string. Now b\ u \ s is a semistandard tableau in the alphabet {n, . . . , !}. It is 
well-known that the set of skew tableaux of a fixed shape, form an A„_i-crystal. This proves 1. 

For Assertion 2, based on the above observations, b is A n _i-highest weight, if and only if b\ u / s is A n _i-highest 
weight as an element of the type A n ~\ skew tableau crystal. But it is well-known that such a skew tableau is 
A„_i -highest weight if and only if its row- reading word is Yamanouchi. Finally, since the tableau has letters in 
{n, . . . , 1}, if it is A„_i-highest weight, then its weight must have the form A for some A G V n . 

For Assertion 3, suppose b admits f n . 

(1) (} — (1, 1): The application of /„ to b, changes an n (which by the signature rule, must be in a corner 
cell of S) to a n — 1. Since every n sits atop a n, Assertion 3 follows. 

(2) (} = (1): The application of /„ to b changes some to n or some n to (say in row i). The tableau 
f n (b) contains Ci_ where 5~ G Vn ^ is obtained from 5 by removing a cell in row i. The only way that 
f n (b) is not in LW(z/, 5~) is if f n {b)\ v ^ S contains two letters n in the same column, either because the 
changed letter became n and now lies beneath another n, or because in b there was a pair of letters n 
atop each other but one was in 5 and the other not in 5, but now in f n (b) both are outside 5~ . However 
the assumption that Si+i < Si and the signature rule, imply that this cannot occur. 

(3) <) = (2): The application of /„ to b changes some n to n (say in the i-th row). The tableau /„(&) 

(2) (2) 

contains C\J where 8~ G Vn is obtained from 5 by removing two cells in row i. Similarly to the case 
{> = (1), one may deduce Assertion 3. 

We prove Assertions 4 and 5 by induction on \S\ = \i/\ — |A|. Equivalently we find a sequence a of indices in 
Iq such that f a (b) — rowtab(6 I/ ). By Assertion 1 we may assume b is a ^4„_i-lowest weight vertex. 

If \S\ = then b = rowtab(6 ly ) and the empty sequence works. Suppose 5^0. Since b is A„_i-lowest weight 
and v G the skew tableau b\ v \ s admits no ^4„_i-lowering operator and contains letters in {n — 2, ... , 2, 1}. So 
the letters outside b\ s — Cf are irrelevant for the n-signature. In the various cases we see that f n (b) G L^(v, 5~) 
where S~ G V% is obtained from 5 in the same way that A~ is obtained from A in Lemma l4~9l Induction completes 
the proof. □ 
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rowtab(6(5,4, A)) = 



n 


n-2 


n-2 


n - 4 


n 


n - 1 


n - 1 


n — 3 


n 


n 


n 


n-2 


n 


n 


n 


n - 1 


n 


n 


n 


n 



and rowtab(6^;^(5,4)) 











n 


n 


n 


n 


n 


n 


n 


n 


n 


n 


n 


n 


n 


n 


n 


n 


n 


n 


n 


n 



Proof of Lemma \4.9\ Let rowtab 
show 

(A.l) 
(A.2) 
(A.3) 



rowtab^r), b' = rowtab(6(r, s, A )) and b = rowtab(6(r, s, A)). It suffices to 



Mk>(h)(b'))>0 

M£A„ ® b = / 5(h) (u eAn 



b'). 



Let S~ £ pC 1 ' 1 ) be the complementary partition to A~ within (s r ). We will need to keep track of certain letters 
that may contribute to the n-signature. 

Suppose <) = (1, 1). By Proposition 14. 5( 2). the restriction of b 1 to the skew shape (s r ) \ 8~ , has the letter n 
at the bottom of each column and a letter n — 1 atop the letter n if it fits into (s r ). We may think that every n 
not in the top row is paired (in the (n — l)-signature) with the n sitting atop it. The n's in the top row (which 
may occur if r is even) are unpaired and occur at the end of the rowwise n-signature reading. There are s 
unpaired letters n in the bottom row, and an unpaired n — 1 in each column of S that is not of maximum height 
2|_r/2_|. We now apply fa'lh) to b'; call the result b" . It only changes letters at the top of the p-th column from 
the right, from (reading down) n — h + 3, . . . ,n — l,n, ton — h + 1, . . . ,n — 2. The bottom row still consists of 
s copies of n which occur at the beginning of the n-signature, so (|A.1[) holds. The dominant elements in the 
n-signature of b" are the unpaired letters n in the top row if r is even, and the copy of n in the active column, 
since the relevant letters changed from n — l,n, nton — 3,n — 2,n. Therefore (|A.2j) holds. Applying f n to b" 
changes the n in the active column to the letter n — 1, with final result rowtab(6(r, s, A)). 

Now assume <0 = (2). Similarly, the restriction of b' to the skew shape (s r )\S~ , has the letter n at the bottom 
of each column and a letter n or n — 1 atop the letter n if it fits into (s r ). Moreover, each letter n is paired with 
a letter n in the (n — l)-signature of b' . Therefore, b" = fa'(h){b') is obtained by changing the letters at the top 
of the p-th and (p + l)-th columns from (reading down) n — h + 2, . . . , n — 1, n, to n — h + 1, . . . , n — 2, n — 1. 
In b' and b" the bottom contains at least letters n which are unpaired in the n-signature. Thus (|A.1[) holds. 
In the columns p and p+ 1, the letters n are changed in n — 1. Therefore (|A.2[) holds. Applying /„ to b" changes 
the n in the active column p to the letter n, with final result rowtab(6(r, s, A)) as desired. 

The case = (1) is similar. □ 
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In this appendix we assume = (L 1) an d 0^ = 

B.l. Reduction to relation on automorphisms of B' r ' s . Our first reduction for proving Proposition l5.9l in 

the case (} = (1,1) is to rephrase it in terms of a relation among various automorphisms on B r ' s . Recall the 
automorphism ? on B r ' s from Section l5Tl 

Let <;' G Aut(-Dn ) be defined by the permutation of I s given by (n — l,n). is also not a special automor- 
phism. It coincides with * G Aut(_Dl 1 ') if n is odd. There is a unique bijection q' : B r ' s —> £> ? ( r ) ,s 

(B.l) s'ei = e^(i)<^' for all i G I. 

It is explicitly given by exchanging n's with n's in KN tableaux. For r £ Iq nonspin, <;' is an involution on B r ' s . 
Lemma B.l. If 

(B.2) c'ct = (T<r 

holds on B r,s , then Provosition \5.9\ holds. 
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Proof. We have 



<T ae = ose = oe\t, 



Applying the involution we have ceo = e„er on B r s . By Proposition 15.81 it follows that a satisfies (|5.3[) as 
required. □ 

B.2. Rule for rowtab(cr($(P))) for a ±-diagram P. We give a rule for rowtab(cr($(P))) for any ±-diagram 
P. 



Rule 



1. Rotate P 180 degrees and place it in the r x s rectangle so that the NE corners of the rotated P and 
the rectangle coincide. 

2. Fill each column of the inner shape of P by sequences of the form k, . . . ,n — 2, n — 1 reading from the 
top, place n in each node where + is situated, and fill all columns from top to bottom in the rest of the 
rectangle by sequences of the form n,n, n,n, . . ., always starting with n. 

3. In each row perform the following substitution. Suppose there are k+ n's and fc_ n's in the row. Then 



replace them with (n 
Example B.2. Let n = 9, r = 



- l) K -n K +- 
6,s = 7. 



(n - l) k - if k+ > k-, and (n - l) fe +' 



T fc_-fc 



+ (n — 1) + otherwise. 
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Proposition B.3. For anj/ zt-diagram P for B r ' s , the above rule gives rowtab(er(<i>(P))). 

The proof of this key technical result is given in the following subsection. We use it to finish up the proofs 
of Section [SJ 

Proposition B.4. For any b £ hw j(B r,s ), we have a^(b) — c;'cr(6). 

Proof. Compare P and ©(P) where & is the involution on ±-diagrams corresponding to the automorphism ^ 
on B r ' s . The inner shapes are the same and in each column, if there is + in P, then there is no + in &(P), 
and vice versa. Therefore, at the moment when Rule 2 is finished, the number of n's and n's in each row are 
switched for P and 6(P). Hence, we have cr$(©(P)) — s'o-$(P). This is what we needed to show. □ 



Proof of Proposition \5.9[ Let b £ B r 
that b = /b0°). Then 



Let 6° = hwj(6) and let b = (ii, i 2 , ■ ■ ■ ) be a finite sequence in J such 

<rs(b) = fa^(b)0-^{b°), 
,'a(b) = /< M b)<rV(&°), 

where the Dynkin automorphisms c;, <;' , and a act on sequences of Dynkin nodes in the obvious way. Since 
o-c(b) = <rV(b) and cr?(6°) = q'a{b°) by Lemma l5Jl we obtain a^{b) = q'a{b). □ 

B.3. Proof of Proposition lBT3l We need some notation. Let r' = [r/2\. For A G V(r,s) and < j < r', 
define Cj by 

r' 

X = J2( C J ~ C J + l) W r-2j 
3=0 

with Co = s and c r '+i = 0. Then a sequence (ci, C2, . . . , c r /) such that s > c\ > c 2 > ■ ■ ■ > c r < > is in 
one-to-one correspondence with the Jo-highest element b(r, s, A) G B r,s . 

It remains to prove Proposition IB.3I First we assume the ±-diagram P has no column for which a + can 
be added. Let A be the outer shape of P, c~ the number of columns that has a — at height i in P. Set 
a i = S}=i C J ■ By ^29, Prop. 2.2] we have 



. 2 ,i»i)&(r, s, A). 
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(The notation at in Prop. 2.2], is equal to Y?j=i c j •) Hence, by Lemma and the definition of a we 
obtain 

<t($(P)) = /((„-l)ar,...,lar,0<'r ) 2<»r ) ... 1 ( 7l _2)'»a,(«-l) O1 )^( r ' S ' A )- 

Lemma B.5. TTie row tableau 

tl = /(2«'-,...,(n-r-l)<"-,(n-r)<"' ) ...,(n-2)°2,(n-l)»i)&(r, S, A) 
differs from 6(r, s, A) orzi?/ in i/ie iop row, which is given by 

s — Ai ,-Ai— A 3 — c 2 0A3— A 5 — c 4 ■ — t-A, — 1— c 7ja r 

n x n— 1 n — 3 • • • n — r + 1 2 



/or r is even and 

n sA2C in-2 3 n - 4 J ■ ■ • n - r + 1 r 2 

/or r is odd. 



Proof. We consider the r even case. Consider the (n — l)-signature. +'s in the (2j)-th row and — 's in the 
(2j + l)-th row from bottom cancel out for any j = 1, . . . , r — 1. Hence f(( n -i) a i) a cts only on the top row. We 
proceed similarly. □ 

Let t be the row tableau constructed by the Rule 3. The following lemma allows us to calculate the action 
of Kashiwara operators on t before applying Rule 3. 

Lemma B.6. Let t— be another row tableau obtained by putting n k +n k ~ instead of applying Rule 3 in each row. 
One can formally apply e„ and f n on t_. Then the action of e n (resp. f n ) commutes with applying Rule 3. A 
similar fact hold also for e n -\ and f n -i by replacing n k +n k ^ withn k ~n k+ . 

Proof. It suffices to prove the statement for a one-row tableau. This is done easily. □ 
Lemma B.7. The row tableau ti for 

differs from t only in the bottom row, which is given by \ a rji^- a r _ 

Proof. In view of the previous lemma we can replace t with t—. Note that the lowest row of t is given by 
n ar n s ~ ar . Since e(/ n _i)a r ) acts only on the lowest row, we get (n— l) ar n s ~ ar . The application of ena r j ( n _2)<»r) 
is easier. □ 

Next we want to show /(o»r)ti = tj. To do this we calculate the {3,4, . . .}-highest element of t\ and ti- Let 
N(a) (resp. N'(a)) be the number of letter a in t\ (resp. (£2)-) (see Lemma [B.6I for the definition of £_). 
Define a sequence a by a = a r U • • • U 0,2 U a\ where 

a, = {{j + 2) S+N $\. . . , (n - 2) S+N (^ T \ (n - 5f ) y+ N( ^'>) 

for j = 1,2, ...,r- 1, and a r = ((r + 2) S - N< - 1 \ .. ., (n - 2) S - N ^\{n - 5 { ? ] ) S - N &). Here 5f> = 1 if j is even, 
= otherwise and U means the concatenation of sequences. We also define a' = a[a' 2 ■ ■ ■ a' r by replacing N(k) 
with N'(k) for k = 3, 4, . . . , n — 1 and N{2) with N'(l) in a. Then we have the following lemma. 

Lemma B.8. (1) e a t\ is a {3,4, . . .^-highest element whose j-th row from bottom is given by (j + 2) s for 
j = 1, . . . , r - 1 and(r + 2) s ~ Q ''2 a '' /or j = r. 

(2) e a '^2 is a {3,4, . . .} -highest element whose j-th row from bottom is given by l a r-^ s -°-r j or j = 1 and 
(j + l)"r( j + 2y-"rforj = 2,...,r. 

(3) N(k) =N'(k) fork = 3,4,...,n-l and N{2) = N'(l). 

Proof. For (1) and (2) simply calculate the action of e a and e a > using Lemma IB.6I For (3) note that for 
1 < j < n — 3 N(n — j) = Xj — cj +1 if j is odd, = Aj+i otherwise when r is even, and N(n — j) = Xj+i if j is 
odd, = Xj — cj +1 otherwise when r is odd. We also have N(2) = N'(l) — a r . For the definition of the partition 
A,c~ or a r see the paragraph before Lemma IB. 51 □ 
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Now we can prove Proposition IB . 3l under the assumption that P has no column for which a + can be added. 
Using Lemma 19.41 with a = 0,/5 = a r ,7 = s — a r and with applying e\ r , the results in Lemma lB.81 show that 
/(o<»7-)e a ii = e a ti. Since /n commutes with e_,- for 3 < j < n, we obtain f(o a r)ti = ^2, but this equality is what 
we wanted to show. 

Finally, we prove Proposition IB . 31 for general ± -diagram P. We show by induction on the number of columns 
for which a + can be added. If there is no such column, the statement is proven already. Now let P be a it- 
diagram with at least one column for which a + can be added. Let c be the rightmost such column. Let P' be 
the it-diagram obtained from P by adding a + in column c. Let h be the height of this added +. Then it is 
known [34] that $(P) = f(i,...,h-i,h)®(P')- Hence, we have 

a($(P)) = / ( „_ 1 ,..., rl _ /() a($(P')). 

Since we know the row tableau of <r($(P')) is given by the Rule by induction hypothesis, it suffices to calculate 
the right hand side and see it agrees with the row tableau of cr($(P)) given by the Rule. Careful calculation 
using Lemma [BTBI shows that the application of f( n -i,...,n-h) changes the row tableau of tr($(P')) only in the 
rightmost column with letters n — h + 1, n — h + 2, . . . , n, . . . reading from top to n — h, n — h + 1, . . . , n — 1, . . .. 
This completes the proof of Proposition [R3] 
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